La obra fue iniciada por Rodolfo IV de Austria y se levanta sobre las ruinas de dos iglesias anteriores, siendo la primera de ellas una parroquia consagrada en 1147.