Die ursprüngliche Kirche im Stil der Mudéjar-Gotik wurde 1487 an der Stelle einer alten mittelalterlichen Moschee errichtet. Zu Beginn des 16. Jahrhunderts wurde sie umgestaltet und ihr beeindruckender Glockenturm wurde zu dieser Zeit errichtet.
Die Kirche besteht aus drei Schiffen mit sechs Jochen, von denen das Mittelschiff das höchste und breiteste ist und von ehemaligen Rundbögen getrennt wird, die auf Pfeilern ruhen, deren Stirnseiten von segmentalen Pilastern getragen werden.
Die großen Umbauten, die Mitte des 19. Jahrhunderts vorgenommen wurden, führten dazu, dass das Innere und die Fassaden in eine neoklassizistische Kirche umgewandelt wurden. Diese Arbeiten wurden von dem Velez-Anwalt Federico Vahey gefördert, der Gnaden- und Justizminister von Isabel II. war und den Bau der Grabkapelle zur Einweihung von San Federico anordnete, die heute als Kapelle Cristo de los Vigías bekannt ist.
Der Bürgerkrieg beraubte diesen Tempel wichtiger Barockskulpturen. Heute werden die Bilder in der Karwoche in Prozessionen verehrt. Das wichtigste Bild ist die Schmerzensmutter, eine Schnitzerei aus dem Jahr 1750.
Am Hauptaltar befindet sich eine große Wandmalerei von hervorragender Qualität, die von dem Velez-Maler Francisco Hernández gemalt wurde und einen triumphierenden, auferstandenen Jesus zeigt, der von den vier Evangelisten umgeben ist.