En el solar que ocupaba antiguamente el Convento de las Brígidas, justo al lado del Parque de la Florida, y triangulando entre las calles Luiz Heinz, Cadena y Eleta y Magdalena, las obras arrancaron el 4 de agosto de 1907 sobre los planos de los arquitectos Julián de Apraiz y Javier de Luque y con el impulso del entonces obispo de Vitoria, monseñor José Cadena y Eleta, quien quería dotar a la diócesis -que entonces cubría las tres provincias vascas- de un templo-sede acorde con las necesidades eclesiásticas que la vieja Catedral gótica de Santa María, situada en el punto alto del Casco Viejo de la ciudad, estaba lejos de satisfacer por su pequeño tamaño y problemático estado de conservación.