La nueva Catedral de Linz fue fundada por iniciativa del obispo Franz Józef Rudigier. El clérigo primero pidió que se construyera en una carta pastoral de 1855, finalmente la construcción comenzó solo en 1862. La consagración de la Catedral de Nuestra Señora tuvo lugar 62 años después, en 1924. Actualmente, es la iglesia más grande de Austria.
La catedral, a pesar de sus planes iniciales, no es la iglesia más alta del país: la Torre Sur de la Catedral de St. Stephen en Viena. Los cambios en el proyecto tuvieron que ser modificados por ley, lo que en la época de Austria-Hungría significaba que la torre no podía ser más alta que la de Viena.
Es famoso por sus hermosos vitrales que, además de su valor estético, también sirven como conmemoración de personajes importantes y eventos históricos en Linz. Durante la Segunda Guerra Mundial, muchos de ellos fueron destruidos y ahora puedes ver nuevas obras en un estilo contemporáneo en su lugar.