Die Kirche Santa María la Mayor wurde nach der Eroberung der Stadt im Jahr 1485 durch die Katholischen Könige erbaut, und dort errichtet, wo sich zuvor die Moschee befunden hatte. Vom ursprünglichen Gebäude sind nur noch der mit Arabesken und Kalligraphien geschmückte Mihrabbogen (im ersten Raum) erhalten.