Los primeros vestigios de asentamiento en El Puerto de Santa María son del Paleolítio Inferior. El yacimiento de "El Aculadero" así lo atestigua. En "Las Arenas" existe otro yacimiento del Mesolítico, y junto a la torre medieval de Dª Blanca se excava actualmente un poblado fenicio cuya cronología se sitúa entre los siglos IX y III a.C. La leyenda atribuye la fundación de la Ciudad a un caudillo ateniense -Menestheo- que, después de la guerra de Troya, fundó una ciudad que llevaría su nombre, el Puerto de Menestheo. En el año 711 los musulmanes se enfrentaron al ejército visigodo en la batalla del Guadalete. A partir de ese momento pasó a formar parte del territorio musulmán con el nuevo nombre de Amaría Alcanter, Alcanate, o Alcanatif, que quiere decir Puerto de las Salinas, Arco o Puente. En 1260 Alfonso X conquista la Ciudad a los moros y la llama Santa María del Puerto, organiza el repartimiento de las tierras y le otorga Carta-Puebla.