D'après la légende, l'histoire de la fondation se déroula ainsi: Otker, le révérend père du monastère bénédictin de St-Lambrecht envoya un moine nommé Magnus dans la région de Mariazell, alors propriété du monastère. Ce moine devait se charger de l'assistance spirituelle des habitants de cette région. Le révérend Père lui accorda la permission d'emmener avec lui dans son long voyage une statue de la Vierge sculptée en bois de tilleul qu'il possédait.

Le soir du 21 décembre 1157, alors qu'il était presque rendu à destination, un rocher lui barra la route. Magnus demanda assistance à la Vierge. Sur ces entrefaites le rocher se fendit en deux et libéra le passage. Arrivé à destination, le moine posa la statue sur une souche et commença à bâtir une «cellule» qui lui faisait office à la fois de chapelle et de gîte. Ainsi le nom que l'on donna au lieu fait allusion à la Vierge Marie de la cellule. La statue en question est la célèbre Vierge vénérée encore aujourd'hui que l'on désigne par le nom de ,,Magna Mater Austriae", la Grande Mère de l'Autriche.