El templo se construyó sobre una de las fortalezas de la Vitoria de la época del rey Sancho VI de Navarra, entregada para tal fin al Concejo de la ciudad por los Reyes Católicos en el año 1484.