Continuando las campañas iniciadas por su padre, Fernando III el Santo en Andalucia sudoccidental, el rey Alfonso X el Sabio, completó las conquistas de buena parte de la provincia de Cádiz. En el año 1260 arrebató a los musulmanes la población de Alcanatif, la rebautizó como el Puerto de Santa María y le otorgó Carta Puebla fundacional en 1281.
Sobre la antigua mezquita levantó el Castillo de San Marcos y los convirtió en la sede de una efímera orden militar marinera, que llevaba el nombre de Orden de Santa María de España.
