Costruita a partire dal 1506, la chiesa ha sostituito un precedente santuario, eretto su una moschea dopo la riconquista della città e primo tempio cristiano consacrato nell'antico regno di Granada. Dell'antica grande moschea si distinguono ancora alcune pietre sulla facciata meridionale. L'attuale portale barocco, opera di Enrique Egas, nasconde la facciata gotica originaria decorata con doccioni zoomorfi e animali fantastici. L'interno a navata unica, abbastanza sobrio, presenta una volta a crociera piuttosto complessa.