Podle pramenů bylo poutní místo Mariazell založeno 21. prosince 1157, v této době byla donesena socha Panny Marie mnichem Magnusem z benediktinského kláštera Svatého Lambrechta. Někdy kolem roku 1200 vybudoval kníže Vladislav Jindřich první kostel Mater Gentium Slavorum, kterým chtěl poděkovat za své uzdravení z nemoci. V roce 1370 daroval král Ludvík Veliký jako poděkování za vítězství nad náboženskými odpůrci města Mariazell z východu Kapli milosti (Gnadenkapelle). Období baroka znamená pro Mariazell nový rozkvět. Město se stává hlavním poutním místem Podunajské monarchie. Gotický chrám, který do té doby sloužil věřícím, již nestačí přívalu poutníků, a tak opat Benedikt Pierin provedl v letech (1644–1683) velkou a honosnou barokní přestavbu. Z této doby pochází dnešní podoba poutní baziliky. Mariazell byla v minulosti cílem mnoha českých a moravských poutníků, např. z Mariánské Hory u Horního Třešňovce ve východních Čechách.