Nach der ersten hölzernen „Zelle" soll laut Tympanoninschrift am Hauptportal im Jahre 1200 mit dem Bau einer steinernen romanischen Kirche „der glorreichen Maria" begonnen worden sein. Stiftschronist Johannes Menestarfer berichtet, dass der Markgraf von Mähren und seine Gattin, von einer Krankheit geheilt, aus Dankbarkeit die Mittel zur Erbauung einer Kirche nach Zell gesandt haben sollen. Die erste schriftliche Erwähnung unter dem Namen „Cella" im Jahr 1243, deutet jedenfalls bereits auf ein größeres Gotteshaus hin. Eine selbstständige Pfarre ist ab 1269 urkundlich dokumentiert. Im Jahre 1330 bezeugt eine Ablassurkunde des Salzburger Erzbischofs Friedrich III. Mariazell als viel besuchten Gnadenort.
Bildtext: Marktsiegel aus dem Jahr 1344 mit Darstellung der romanischen Kirche
