Die Geschichte der Kirche, die eines der ältersten Wallfahrtsziele der Steiermark ist, geht auf eine Legende zurück, die berichtet, dass um 1150 eine Marienstatue nach dreimaliger Wegnahme immer wieder in einem Dornbusch in der Fernitzer Au zurückkehrte. Nach alter Tradition errichteten daraufhin die Freiherren von Prankh für diese Marienstatue in Jahre 1160 eine Kapelle.