Cette église fut érigée au sommet de la colline sur les vestiges de la forteresse nasride, dont il demeure une citerne. L'ubiquiste Diego de Siloé participa à sa construction, mêlant le style gothique (gros oeuvre) et le style Renaissance (ornements). L'église accueille une exposition permanente autour de ce site, haut lieu de l'histoire du royaume nasride de Grenade.