El Castillo de San Marcos, podemos decir, es el decano de los edificios de la ciudad. Sus orígenes se remontan al siglo X, cuando la Península Ibérica estaba ocupada por pueblos procedentes del norte de África que profesaban la religión musulmana. La primitiva construcción fue una antigua mezquita que pertenecía a la aldea de Alcanatir o Alcanate.