La Catedral de María Inmaculada o Catedral Nueva es el edificio neogótico más importante de Vitoria-Gasteiz. Está situada frente al Parque de la Florida y ofrece unos interesantes conjuntos escultóricos, la mayoría situadas en la cripta, y unas curiosas gárgolas.
Cuando se creó la Diócesis que unía los territorios históricos de Bizkaia, Álava y Gipuzkoa, en 1862, se vio la necesidad de un nuevo edificio, ya que la Catedral de Santa María no estaba en buen estado y se había quedado pequeña para acoger a todo el clero. Su construcción comenzó en 1904 y se inauguró en 1969.
El templo posee planta de cruz latina, con cinco naves, girola y cripta.
Justo en la girola de la catedral se sitúa el Museo Diocesano de Arte Sacro de Álava.