Succédant à un précédent sanctuaire élevé sur la mosquée dès la reconquête de la ville et qui fut la première église consacrée dans l'ancien royaume de Grenade, cette église fut bâtie à partir de 1506. De l'ancienne grande mosquée, on distingue encore les pierres de taille sur la façade sud. Le portail baroque actuel, oeuvre d'Enrique Egas, cache la façade primitive gothique ornée de gargouilles et d'animaux fantastiques. L'intérieur, à nef unique, est plutôt sobre et coiffé d'une voûte en croisée d'ogives assez complexe.