Su historia comienza en el siglo XIV con la construcción del actual ábside. Pero el crecimiento de la población y los ataques de los corsarios y piratas desde el s. XIV aconsejan agrandar la fortaleza, cumpliendo así su finalidad religiosa y defensiva, principal característica del edificio. Así pues, en 1513 comienzan las obras dirigidas por el maestro navarro Domingo Urteaga. Se trata de una gran nave gótica, encabezada por un ábside, con tres capillas en cada lateral enmarcadas por los contrafuertes. Posteriormente se añadieron a los lados del ábside diversas dependencias (Sacristía Vieja y Nueva) y la Capilla de la Comunión, al norte de la nave principal. En la unión norte entre el ábside y la nave, encontramos el campanario, también utilizado como torre de vigilancia.
​
El techo está formado por bóvedas de crucería y sobre las capillas corre una galería o triforio con arquitos abiertos a la nave interior y grandes ventanales al exterior que ponen de manifiesto su finalidad defensiva. El principal elemento de construcción es la piedra tosca, siendo sus elementos decorativos escasos en su interior a consecuencia del expolio en las sucesivas guerras, principalmente durante la Guerra Civil. En el exterior destacan los escudos heráldicos de los marqueses y señores de la villa sobre las puertas de acceso, las decoraciones vegetales de las impostas y las bolas de las portaladas. El conjunto estuvo rematado originariamente, por almenas y dispone de saeteras, vanos para los morteros y dos balcones amatacanados sobre las puertas. En el subsuelo del actual pavimento de cemento, se oculta un desconocido conjunto de criptas y vasos funerarios, probablemente del s. XVI, que todavía quedan por recuperar. En la actualidad es escenario habitual de conciertos de música clásica por la perfecta acústica que le confieren sus bóvedas.

The origins of this important building began in the 14th century with the construction of the current apse. But the population growth and attacks by pirates and privateers in that period made it advisable to increase its fortifications, so that it could fulfill a dual purpose, both religious and defensive. Hence in 1513, work began under the supervision of the master builder from Navarra, Domingo Urteaga. The result was a large gothic nave headed by an apse, with three chapels on either side framed by buttresses. Additional structures were later added: the old and new sacristy to the sides of the apse and, north of the main nave, the communion chapel. In the north union between the apse and the nave we find the bell tower which was also used as a watch tower.
​
The roof is formed by a groined vaulted ceiling. Above the chapels runs a gallery or triforium, with small arches that open into the interior nave and large windows facing the exterior, which clearly show its defensive purpose. The church is built mainly from the local “tosca” sandstone. Few decorative elements remain in its interior due to pillaging in successive wars, primarily the Spanish Civil War. On the exterior are the heraldic coats of arms of the Marquises and Lords of the town above the access doors. The floral decorations between columns and arch and the balls around the entrance doors are noteworthy. The building was originally flanked by battlements and equipped with arrow slits, openings for mortars and two parapet balconies over the doors. Several crypts and funeral urns are concealed under the present day cement floor. These are probably from the 16th century but are still to be excavated. Today, the church is a frequent setting for classical music concerts due to the perfect acoustics of its vaulted ceiling.