Podľa HomérovejOdysei mesto založil Menestheus, utečenec z trójskej vojny, ktorý sa usídlil v ústí rieky Guadalete a založil mesto nazvané Menesthéov prístav.
V roku 711, po arabskej invázii zo severnej Afriky, bolo mesto premenované na Alcante (Alcanatif) = Prístav soli. Meno bolo odvodené zo starého priemyslu na výrobu soli ktorý tu prevádzkovali Feničania a Rimania.
V roku 1260 mesto dobylAlfons X. Kastílsky a premenoval ho na Santa María del Puerto. Vo svojich Spevoch k Panne Márii[1] ďakuje za zázračné uzdravenie svojich nôh v tamojšom kostole.
Druhá výprava Krištofa Kolumba vyrazila práve z tohoto mesta. Jej navigátor Juan de la Cosa tu v roku 1500 nakreslil mapu sveta, prvú mapu na ktorej je zachytený Nový svet. Kolumbus mesto navštívil už roku 1480, keď hľadal pomoc pre svoje plány. V meste neskoršie sídlilo mnoho bohatých kupcov, ktorí prevádzkovali obchod s Amerikou. V 16. a 17. storočí bolo mesto zimným prístavom kráľovských galér. V 19. storočí tu sídlil generálny štáb francúzskej armády pod velením Jozefa Bonaparta (1801 - 1812) počas Španielskej vojny za nezávislosť.
V meste je vďaka jeho bohatej histórii mnoho múzeí a pomníkov; takisto je iba kúsok cesty od Cádizu.