El templo fue levantado en las últimas décadas del , coincidiendo seguramente con la fundación de la ciudad de Vitoria en 1181, aunque se cree que en ese mismo solar se conservaban los restos de una edificación religiosa más antigua, del .