El primer asentamiento humano del que se tiene constancia arqueológica en la bahía de Algeciras es el de la colonia fenicia del Carteya.