A pesar de estar habitada desde la Prehistoria, como lo atestiguan los numerosos yacimientos arqueológicos descubiertos en la urbe, no fue hasta la llegada de los fenicios, que construyeron en la Isla Sancti Petri el Templo de Hércules e introdujeron actividades tan importantes para la ciudad como la salazón, cuando se asentó un núcleo de población en la isla.