Istoria Varadero dateaza de la sfarsitul secolului al XVI-lea, cand a fost folosit pentru prima data ca doc uscat pentru nave si mai tarziu a devenit casa uneia dintre primele mine de sare din Lumea Noua. Orasul a inceput oficial ca statiune in 1887, cand familiile din Cardenas si-au construit case de vacanta in peninsula. Pana in anii 1930, Varadero devenise o destinatie de prestigiu pentru locuitorii bogati din Havana si pentru americani, inclusiv figuri notabile precum Al Capone.