El Castillo de San Marcos de El Puerto de Santa María se construye a partir de una antigua mezquita islámica que se transforma en iglesia fortificada en tiempos de Alfonso X El Sabio hacia el año 1264, quien refuerza su cimentación aprovechando los restos de un edificio romano próximo, dotándolo de cubiertas abovedadas y fortificando el santuario con cuatro torres, dos de planta hexagonal y las otras dos de planta cuadrangular, utilizándose la planta baja de las primeras como capilla mayor para la Virgen de los Milagros.