[1]​ El bastión, ubicado entre un muelle que originalmente se extendía hasta la bahía de Algeciras al oeste y una cortina transversal (aún existente) que lo unía con el peñón al este, tuvo una función importante en la guerra anglo-española (1727-1729).

[4]​ Durante la presencia musulmana en la región, los almohades, quienes ocupaban esta franja entre la costa y el peñón, construyeron una torre a mitad de la distancia, a la que llamaban la Giralda;[5]​ esta sería usada más tarde como base para el Baluarte Norte.

La torre sirvió también a los benimerines, quienes construyeron además el Castillo Morisco, que dominaba las laderas del peñón hacia el oeste, y desde donde se extendían los muros construidos en la Edad Media hasta la orilla de la bahía de Algeciras.

El historiador del siglo XVI Alonso Hernández del Portillo describe la torre en su Libro Primero:[9]​Tienen por delante un reducto que llaman La Giralda, de fortísima muralla, y capaz de recibir gente bastante para defender la fuerza como vio el año 1333 cuando estubo sobre ella el Rey Don Alonso sin aprovecharle una torre que le fabrico encima que con su nombre dura hoy parte de ella.Un muro levantado por los musulmanes, que se extendía desde Grand Casemates, al sur de la torre, hacia la bahía, donde se convertía en muelle (conocido como el antiguo muelle), proporcionaba refugio a los buques mercantes.

[14]​ Si bien, más tarde los británicos recibirían refuerzos y, en marzo de 1705, el asedio se daría por fracasado.

La mayor parte de la artillería británica era anticuada y estaba en malas condiciones; tanto así que las explosiones provocadas por los propios cañones causaron más bajas en las filas británicas que el fuego enemigo.

[16]​ Por esa época, el Baluarte Norte fue descrito por el oficial británico John D. Bethune, quien participó en el asedio, como «basado en una torre árabe cuadrada llamada Giralda, que aún conservaba la misma forma, excepto el parapeto de la fachada, básicamente de tapial, con cuatro troneras en la cara que da al enemigo, tres hacia el mar, tres en el flanco junto al foso y tres en el flanco próximo al puerto de agua».