Oldtidens folk bosatte seg ikke på Gibraltars halvøy, men valgte å leve i bukten på det sted som i dag er kjent som Gibraltars Campo (innland). Byen Carteia, nær den moderne spanske byen San Roque, ble grunnlagt av fønikerne omkring 950 f.Kr. på en tidligere bosetning av de innfødte turdetanifolket. Stedet ble Pompeius’ vestlige base under hans militære kampanje mot pirater i år 67 f.Kr.