La penisola di Hicacos fu scoperta nel 1508 durante un viaggio di esplorazione comandato dallo spagnolo Sebastián de Ocampo. I conquistatori cacciarono gli indigeni durante il XVI secolo e usarono il luogo come bacino di carenaggio e per saline, che fornirono la flotta spagnola fino poi al 1961. Le grotte naturali della penisola servirono da nascondiglio di pirati e fuggitivi.

Alla fine del XIX secolo furono costruiti i primi edifici a scopo ricreativo per le vacanze estive dell'alta società della vicina Cárdenas, e fu costruito anche, nel 1915 il primo hotel che aveva il nome "Varadero". L'ascesa di Varadero come località turistica si ebbe negli anni venti e anni trenta, quando arrivarono numerosi cubani e nordamericani facoltosi che stabilirono a Varadero la propria residenza nei pressi delle spiagge[1]. Tra di loro spiccano i nomi di Irénée du Pont, discendente del fondatore della DuPont, Al Capone e il dittatore Fulgencio Batista[2].