Les premiers vestiges d'établissement dans El Puerto de Santa Maria
sont ceux trouvés dans les gisements de "El Aculadero", du bas paléolithique
et dans "Las Arenas", du mésolithique.
Très importante est la découverte, près de la tour médiévale de Blanca,
d'une localité phénicienne, dans laquelle on est en train de faire des
recherches et dont la chronologie se situe entre les siècles IX et III
av. J.-C.
La légende attribue
la fondation de la Ville à un castillo athénien - Menestheo - qui, après
la guerre de Troie, fonda une ville qui porterait son nom, le Port de
Menestheo.
En 711 les musulmans se sont affrontés à l'armée visigothe dans la bataille
du Guadalete. A partir de ce moment-là, elle faisait partie du territoire
musulman avec le nouveau nom de Amarra Alcanter, Alcanate ou Alcanatif,
qui veut dire Port des Salines, de l'Arc ou du Pont.