Los restos que hoy se conservan corresponden a una reconstrucción realizada en el siglo XVII dentro del plan de defensa costera frente a los piratas berberiscos apareciendo por primera vez en un mapa de la Bahía de Algeciras de 1608.