Levantada sobre una iglesia ya existente en la primitiva aldea de Gasteiz. El actual edificio parece que se comenzó a finales del s.XIV, continuándose hasta el s.XVI. Añadido a la primitiva fábrica se construyó a principios de s.XVI, el coro y el pórtico plateresco. Renaciente de mediados del siglo XVI es la cabecera del templo y la torre, levantada sobre otra derivada entre 1582 y 1603. El segundo cuerpo es barroco y se remata con un capitel piramidal con linterna. En el exterior, sobre el grueso muro machón que separa las embocaduras del pórtico en 1761, acoge a la patrona de la ciudad, una bella imagen policromada del s. XV.