El primer asentamiento estable del que se tiene constancia en la zona es el de la ciudad fenicia de Carteya, una importante colonia comercial del siglo VII a. C.