Der Cerro-Gordo-Turm wurde im 16. Jahrhundert auf einem alten Wachturm aus der Zeit des Königreichs Granada errichtet, um die Arbeiter und Fischer der Gegend zu schützen. Es ist im Westen optisch mit dem Caleta- oder Cantarriján-Turm und im Osten mit dem Torre de la Herradura verbunden.
Früher war es ein günstiger Ort für Piraten, die dieses Gebiet unter ihre Kontrolle brachten, um in das Gebiet einzudringen und die einheimische Bevölkerung zu terrorisieren, eine Tatsache, die einen entscheidenden Einfluss auf die geringe Anzahl von Einwohnern hatte, die in den umliegenden Städten lebten.