Cette ancienne mosquée de chrétiens convertis du début du XIIIe siècle fut le premier lieu consacré en tant qu’église par les Rois Catholiques lors de la conquête de Grenade. Elle fut démolie en 1520 pour construire ce temple.

On peut admirer son style gothique dans sa porte principale et dans les arcs brisés des nefs. Le monument met en évidence une première phase du mudéjar de grenade. C’est la seule des paroisses du quartier de l’Albaicín qui possède trois nefs. La moitié du mur donnant sur San Juan de los Reyes a été refaite à la fin du XIXe siècle pour y réaliser une deuxième porte. Adossé au chevet de l’église, le minaret de l’ancienne mosquée a été conservé puis complété par un corps de cloches. Sa décoration extérieure en brique avec des arcs mixtilignes et des pans de sebka met en évidence son style almohade similaire à celui de la Giralda de Séville.