L'église de San Pedro Apóstol est un temple gothique du XIVe siècle situé dans le vieux quartier, entre les rues Herrería et Siervas de Jesús. En raison de la pureté de son architecture intérieure et de sa richesse sculpturale, il est considéré comme l'un des plus beaux temples gothiques du nord de l'Espagne.

Il est actuellement considéré comme un Bien d'intérêt culturel, ayant été déclaré Monument historique-artistique appartenant au Trésor artistique national par décret du 3 juin 1931.

Attaché au mur occidental, la majeure partie du bâtiment date du 14e siècle. La tour est baroque, avec un cube du XVIIe siècle et une flèche du XVIIIe siècle, œuvre de Valerio de Ascorbe, très similaire à celle de la tour de l'église voisine de San Miguel Arcángel. Entre 1892 et 1896, elle a subi une restauration dont il reste le portique néogothique du côté sud, œuvre de l'architecte de Vitoria Fausto Íñiguez de Betolaza. Les vitraux, réalisés à Bordeaux par la société Dagrant, ont été installés entre 1861 et 1901.

L'église présente un plan en croix latine, avec trois nefs courtes divisées en trois travées, la nef centrale étant plus haute que les nefs latérales, et une nef transversale ou transept de quatre travées plus le transept. Toutes les baies sont couvertes d'une voûte simple en arc brisé, sauf la façade de la nef centrale, au-dessus du chœur, qui est voûtée en tercelets. Les intersections des nervures ont des clés de voûte décorées.

Les piliers ont un noyau cylindrique octogonal auquel sont attachées quatre petites colonnes, ou des colonnes carrées. Les piliers qui constituent le transept, le transept et la troisième travée de la nef centrale sont reliés par des arcs diaphragmes, sept au total, pour renforcer la structure de l'édifice. Les chapiteaux des piliers sont finement décorés de chardons, de vignes, de rosacées, de rangées de feuillages et d'autres éléments végétaux, formant une bande continue.

La nef évangélique (nord) s'ouvre sur des chapelles latérales. La nef de l'Épître (sud), plus étroite, s'ouvre sur la sacristie et la chapelle Salvatierra-Adurza. Le bras sud du transept mène au baptistère et au "Pórtico Viejo" (ancien portique). Le pied du bâtiment est muré car l'ancienne muraille de la ville longeait ce mur.

Le chevet se compose d'une abside principale heptagonale et de trois absides pentagonales, une à droite et deux à gauche, dans lesquelles s'ouvrent des fenêtres allongées avec des arcs brisés et des baquetons dans les archivoltes et les jambages. Elles présentent de beaux meneaux et tympans percés d'ouvertures trilobées dans la chapelle principale et d'oculi fleuris tangents dans les chapelles latérales. Dans l'abside de la chapelle principale, une autre série de fenêtres se superpose aux précédentes : elles sont plus petites et présentent également des meneaux et des tympans ouverts par trois rosaces quadrifoliées. La sveltesse et l'élégance de ce chœur rappellent l'architecture des églises des ordres mendiants dominicains et franciscains.