Die Pfarrkirche St. Markus wurde - wie der Ort Mariazell - erstmals 1275 erwähnt. Das Patronizium deutet auf eine Verbindung mit dem Kloster Reichenau hin. Dabei wird bereits 1125 ein Chorherrenstift erwähnt, welches im 15. Jahrhundert aufgelöst oder zerstört wurde. Die in ihren Ursprüngen romanische Kirche, wurde 1607/08 verändert, der Turm erhielt 2 weitere Geschosse. Das Kirchenschiff brannte 1704 aus und wurde vermutlich 1762 verlängert. Mariazell sollte eigentlich städtischer Mittelpunkt der Herrschaft Falkenstein werden - durch mehrere Überfälle und Brände wurde dieses Vorhaben aber zu nichte gemacht.