La primera iglesia estuvo en servicio unas cinco décadas, ya que en 1478 se proyectó su ampliación al quedarse pequeña para acoger a una feligresía en continuo crecimiento.

La segunda fábrica, de traza aún gótica y planta casi cuadrangular, quedaría concluida, en su estructura básica, en los primeros años del siglo XVI, hacia 1510.

Las últimas incorporaciones fueron el pórtico auxiliar, la sacristía y los despachos parroquiales, que rodean la iglesia por su muro este.

Fueron realizados en 1902 en estilo neogótico según diseño del arquitecto Enrique de Epalza.

Desde sus orígenes y hasta el siglo XIX, el interior de la iglesia fue utilizado como cementerio.

Todos ellos llevan capiteles corridos lisos salvo los de la nave del Evangelio (septentrional), decorados con bolas.

El retablo mayor es un conjunto sin mazonería que consta de doce elementos: siete pinturas realizadas por el artista bilbaíno contemporáneo Ignacio García Ergüin e, intercaladas entre ellas, cinco motivos escultóricos, a saber: en la predela, dos relieves representando el Lavatorio de los Pies y la Última Cena; en el cuerpo intermedio, dos bultos redondos de San Pedro y San Pablo; y en el lugar del ático, un Cristo crucificado.

Las tres capillas particulares fueron costeadas y construidas, en este orden, por los prebostes Lezama-Leguizamón, Martínez de Recalde e Ibaseta.

La capilla de Santa Lucía es la más antigua y su documentación se remonta a 1530.

El pórtico exterior es un airoso ejercicio arquitectónico en clave renacentista cargada de decoración con motivos fantásticos y mensajes iconográficos.

Se resuelve en arco de triunfo carpanel entre pares de columnas que escoltan a san Pedro y san Pablo, y sobre ella, protegiéndola, va una tribuna o balcón miradero hacia la plaza.