Iglesia construida en el año 1345 con reformas posteriores puesta delante de Plaza San Mateo y situada en la parte más alta de la ciudad.

Comenzada en el siglo XVI, se alza sobre un solar ocupado siglos atrás por una mezquita, primero, y otra iglesia cristiana, después. Dirigieron la obra, Esteban de Lezcano, primero, Pedro Ezquerra a comienzos del siglo XVI, Pedro de Marquina después y Pedro de Ibarra, quien concluyó la obra.