1157. december 21-én egy Szent Lambrecht-i szerzetes a település környékén hirdette a kereszténységet. Mária-tisztelő szerzetesként egy Szűzanya-szobrot is vitt magával. Egyik este egy legördülő szikla állta útját. A szerzetes fáradtságtól gyötörve lefeküdt, és a szobrot a szikla elé állította. Ebben a pillanatban a kő megrepedt, így a szerzetes folytathatta útját. A közeli dombon a szobrot egy fatönkre állította, majd fából cellát épített köré. Mariazell mint a közép-európai vallásosság egyik jelensége ekkor fogant meg: gondoljunk csak a számtalan „cell” kezdetű vagy végződésű településnévre. Mariazell és Esztergom kapcsolatának csúcspontja a két város között 2002 tavaszán megkötött testvérvárosi szerződés, születése pedig egy eseményhez köthető: a Nagy Lajos király által vezetett hálaadó zarándoklathoz, amelyen bizonyára részt vett az akkori esztergomi érsek, Keszői Miklós is.