Die Pfarrgemeinde wurde 1426 gegründet, was im Urbar von Ober Pettau erwähnt wurde. Experte glauben, dass die Kirche wegen der nahe gelegenen Burg Maidburg gebaut wurde, die aus zwei Festungen auf der Strasse Ptuj-Poljčane-Celje besteht.
Die Kirche wurde zum ersten mal 1323 im Zusammenhang mit den Leistungen an den Erzvater von Aquilea erwähnt. Hier handelt es sich um einmalige Kirchenbaukunst aus der Romanik.
Die Kirche wurde in der Zeit der Türkeneinfälle zweimal ausgeraubt, und zwar 1475 und 1495. Der Sängerkor wurde 1855 gebaut.
Bis 1824 war die Kirche vom Friedhof umgeben, was heute noch an der erhaltenen Kirchenmauer und dem Ehrenbogen mit den heiligen Brüdern Cyril und Method.
