De oorspronkelijke Andräkirche stond vroeger op de Platzl, maar moest uiteindelijk worden afgebroken om plaats te maken voor een bredere weg. De nieuwe kerk werd gebouwd in neogotische stijl op de Mirabellplatz en werd in 1898 officieel ingewijd. Tijdens de Tweede Wereldoorlog werd de kerk gedeeltelijk verwoest door een bombardement. Een paar jaar na de oorlog begonnen ze met de herbouw van de kerk in een meer vereenvoudigde vorm. In 1969/70 vond een ingrijpende verbouwing plaats: de torens werden ingekort en afgedekt met platte piramidevormige daken, terwijl de voorkant van de kerk een lichtgrijze en witte kleur kreeg.







