Die Burg San Marcos ist eine Kirchenfestung, die auf den Fundamenten einer Moschee aus dem 10. Jahrhundert in El Puerto de Santa María, Cádiz, Spanien, errichtet wurde. Sie wurde vom Monarchen Alfonso X. El Sabio nach der Einnahme der Stadt zu Ehren der Jungfrau errichtet.

Die Burg San Marcos in El Puerto de Santa María entstand aus einer alten islamischen Moschee, die um 1264 von Alfons X. dem Weisen in eine Wehrkirche umgewandelt wurde. Er verstärkte die Fundamente mit den Überresten eines nahe gelegenen römischen Gebäudes, versah sie mit Gewölben und befestigte das Heiligtum mit vier Türmen, zwei sechseckigen und zwei viereckigen, wobei das Erdgeschoss des ersten als Hauptkapelle für die Virgen de los Milagros (Jungfrau der Wunder) diente.

Die Wand der Quibla, in der sich der Mihrab befand, und das almohadische Erscheinungsbild des Gebäudes sind noch erhalten, wie man an den horizontalen, glatten Linien mit einer erhöhten Kante an der Spitze des sechseckigen Turms und an den geriffelten Gewölben erkennen kann. König Alfons X. gründete in dieser Kirche seinen neuen Militärorden Santa María de España, der jedoch bald wieder verschwand, nachdem er mit dem Santiagoorden zusammengelegt worden war.

Als Burg diente sie zur Verteidigung gegen neue Invasionen aus Nordafrika, und später schenkte Sancho IV. sie zusammen mit der Stadt dem genuesischen Admiral Benedetto Zaccaria und später Alonso Pérez de Guzmán El Bueno, der sie wiederum 1306 seiner Tochter Leonor de Guzmán anlässlich ihrer Heirat mit Luis de España schenkte, woraus das Haus Medinaceli hervorging, die Herren der Stadt zur Zeit von Isabel de la Cerda y Guzmán.

Die Karte von Juan de la Cosa ist eine auf Pergament gemalte Karte von 93 cm Höhe und 183 cm Breite, die im Marinemuseum in Madrid aufbewahrt wird. Eine Inschrift besagt, dass sie von dem Seemann Juan de la Cosa im Jahr 1500 in Puerto de Santa María (Cádiz) hergestellt wurde. Die reiche Verzierung deutet darauf hin, dass sie wahrscheinlich von einem mächtigen Mitglied des Hofes der Katholischen Könige in Auftrag gegeben wurde. Diese Persönlichkeit und die Karte haben einen kleinen Platz neben der Burg von San Marcos, wo eine Büste von Juan de la Cosa und eine Nachbildung der Karte in einem kleinen Brunnen zu sehen sind.