1607 fand die Schlacht bei Gibraltar zwischen der spanischen und der niederländischen Marine unter anderem auch in der Bucht von Algeciras statt. 1801 lieferten sich Spanier und Franzosen zwei Seeschlachten mit den Briten in der Bucht. Während des Zweiten Weltkrieges operierte die italienische Marine mit bemannten Torpedos gegen die in Gibraltar stationierten britischen Schiffe in der Bucht. Während des Falklandkrieges planten Argentiniens Armee und Geheimdienst eine Kommandoaktion von Algeciras aus gegen in Gibraltar stationierte britische Schiffe in der Bucht.