Algeciras har spilt en betydelig rolle som havneby helt siden antikken. Under Napoleonskrigen ble flere sjøslag utkjempet her med styrkene basert i det britiske Gibraltar tvers over bukta.