L'église fut construite sur l'emplacement d'un édifice précédent. Elle fut bâtie sous la protection des Connétables de Castille. Sa construction commença au XVIe siècle de la main de Juan de Rasines et les travaux furent poursuivis par Pedro de Rasines et son fils Rodrigo. Elle fut achevée au XVIIe siècle par Pedro de Origoitia et Andrés de Venea. L'édifice possède trois nefs couvertes d'une voûte sur croisée d'ogives étoilée, avec des arcs en ogive qui s'appuient sur des colonnes et des piliers. Le portail principal est conçu comme un retable, décoré de scènes du Calvaire et d'images religieuses des Apôtres.