Strategiczne położenie zatoki u ujścia Morza Śródziemnego sprawiło, że zatoka przeżyła wiele bitew morskich. Najważniejszymi z nich były: bitwa pod Gibraltarem(1607) i bitwa w zatoce Algeciras (1801). Podczas drugiej wojny światowej Włochy kilkakrotnie wystrzeliwały żywe torpedy z Algeciras, próbując zatopić brytyjskie statki zacumowane w porcie gibraltarskim, z pośrednim sukcesem dzięki pracy dowódcy Lionela Crabbe.