Het verhaal van Passau/MariaHilf dateert uit de 15e eeuw. Een Mariabeeld vervaardigd in 1514 ( te Wittenberg) werd in 1611 geschonken aan de Bisschop van Passau. Deze nam het beeld mee naar Innsbruck. Door Marquard von Schwendi werd voor het vertek een kopie van het beeld gemaakt. Deze plaatste het beeld in zijn prive kapel. Marquard zag in zijn tuin bij de kapel meerdere malen zijen engelen.

Volgens hem had dit te maken met het Mariabeeld. Hierop liet hij een houten kapel op deze plaats  van genade bouwen. Na het bekend worden kwam er een stroom van pelgrims op gang. In 1630 werd een stenen bedevaartkerk gerealiseerd en gewijd. 

Tijdens  diverse oorlogen werd telkenmale de hoop gevestigd op het Mariabeeld.

Zo zou tijdens de bedreiging van het rijk door de Turken in 1683 door Keizer Leopold, het beeld gesmeekt zijn om de overwinning op de Mohammedanen. Pater Marco d'Aviano droeg de troepen bij het beleg van Wenen (slag om de Kahlenberg)de strijd in de gaat met de kreet "Mariahilf". Als dank voor de overwinning werd de kerk, door Paus Innocentius XI, op 12 september aan Mariahilf gewijd.