Se ignora el momento en que fue construida y en las fuentes medievales aparece por primera vez durante el cerco de la ciudad de Algeciras en 1344 por parte de Alfonso XI cuando la torre fue base de operaciones del Almirante Egidio Boccanegra de la escuadra genovesa.