De Cerro Gordo-toren werd in de 16e eeuw gebouwd bovenop een oude wachttoren uit de tijd van het koninkrijk Granada om de arbeiders en vissers in het gebied te beschermen. Het sluit visueel aan op het westen met de Caleta- of Cantarriján-toren, en op het oosten met de Torre de la Herradura.
In het verleden was het een gunstige plek voor piraten, die de controle over dit gebied overnamen om het gebied binnen te gaan en terreur te zaaien onder de inheemse bevolking, een feit dat een beslissende invloed had op het lage aantal inwoners dat in de nabijgelegen steden woonde. .