Diese Kirche ist möglicherweise das herausragendste Beispiel andalusischer Gotik in der Provinz. Erbaut in der zweiten Hälfte des 14. Jahrhunderts, wurden im 16. Jahrhundert alle Renaissance-Elemente integriert. Das Hauptportal, gotisch-flamboyant, stammt ebenfalls vom Anfang des 16. Jahrhunderts. Der Turm war bis zum 19. Jahrhundert der höchste der Stadt, als er aufgrund von Ruinen teilweise abgerissen und mit dem heutigen Glockenkörper geschlossen wurde.

Das Mitte des 16. Jahrhunderts von Vandelvira erbaute Westportal ist eines der kräftigsten manieristischen Stücke der andalusischen Architektur. Über einem halbrunden Bogen mit paarigen Säulen an den Seiten befinden sich drei Bögen mit einer interessanten skulpturalen Dekoration von Lorenzo Brogio. Im mittleren Bogen ist der heilige Nikolaus dargestellt und auf den beiden kleineren Bögen stützen zwei sitzende Pächter mit ihren Köpfen das obere Gebälk. Der letzte Körper besteht aus einem Mixtilinear-Giebel mit der Darstellung des Ewigen Vaters in seinem Tympanon und einem kleinen dreieckigen Giebel darüber.

Das Innere des Tempels besteht aus drei Schiffen und einem polygonalen Kopf, der von Rippengewölben auf dicken Pfeilern mit Säulengruppen bedeckt ist. Hervorzuheben sind die Renaissance-Eingriffe: die Kapelle von Deán Ortega, deren Deckel ein großer Triumphbogen ist, der skulptural mit Grabmotiven verziert und von einem prächtigen polychromen Gitter verschlossen ist; die Sakristei, ebenfalls von Vandelvira, mit einem abgesenkten Tonnengewölbe und einem interessanten manieristischen Portal; oder die Taufkapelle, die einen ursprünglichen halbelliptischen Grundriss hat.