Son style gothique austère reflète la première étape du mudéjar de Grenade. Il a été le premier temple de la ville qui a été construit à la place d’une mosquée. Aux voûtes gothiques en croisée d’ogives s’ajoutent les éléments mudéjars tels que la sobre porte ogivale en brique qui imite le style mudéjar de Séville ou encore les armatures en bois réalisées lors de l’agrandissement du temple (1540-1559).

La grande tour a été mutilée par la foudre en 1577 puis par un tremblement de terre en 1804.

D’anciennes pierres plates des sépultures islamiques ont été réutilisées pour construire les flancs de l’église.