Cette église est peut-être le meilleur exemple de gothique andalou de la province. Construit à partir de la seconde moitié du XIVe siècle, au XVIe siècle tous ses éléments Renaissance ont été incorporés. Le portail principal, gothique-flamboyant, est également du début du XVIe siècle. La tour était la plus haute de la ville jusqu’au 19ème siècle, date à laquelle elle a été partiellement démolie en raison de la ruine et fermée avec le corps de cloches actuel.

Le portail ouest, construit au milieu du XVIe siècle par Vandelvira, est l’une des pièces maniéristes les plus vigoureuses de toute l’architecture andalouse. Au-dessus d’un arc en plein cintre, avec des colonnes jumelées sur les côtés, il y a trois arcs avec une décoration sculpturale intéressante de Lorenzo Brogio. Dans l’arc central Saint Nicolas est représenté et sur les deux petits arcs deux locataires assis soutiennent, avec leurs têtes, l’entablement supérieur. Le dernier corps est formé par un fronton mixtiligne avec la représentation du Père Éternel dans son tympan et un petit fronton triangulaire au-dessus.

L’intérieur du temple se compose de trois nefs et d’un chevet polygonal, couverts de voûtes d’ogives sur d’épais piliers à groupes de colonnes. Les interventions de la Renaissance se distinguent: la chapelle de Deán Ortega, dont la couverture est un grand arc de triomphe sculpturalement décoré de thèmes funéraires et fermé par une magnifique grille polychrome; la sacristie, également de Vandelvira, avec une voûte en berceau surbaissée et un intéressant portail maniériste ; ou la chapelle baptismale, qui a un plan semi-elliptique original.