Vermutlich Mitte des 11. Jahrhunderts wurde bereits eine romanische Basilika auf dem Weizberg errichtet und Mitte des 14. Jahrhunderts erweitert.

Da nur Luken unter dem Dach Licht einließen, wurde Mitte des 18. Jahrhunderts mit einem Neubau begonnen, welcher Ende des 18. Jahrhunderts mit dem heutigen Aussehen endete.

Am 30. September 2018 fand ein Festgottesdienst statt, der den Abschluss der Feierlichkeiten zur Basilikaerhebung darstellte. Damit ist die Kirche nun die fünfte Basilika im Bereich der Diözese Graz-Seckau.