Zgodovina petrovške romarske cerkve sega daleč nazaj. Po ljudskem izročilu naj bi prva cerkev v čast Materi Božji bila tu zgrajena že v 13. stoletju. Z gotovostjo pa smemo reči, da je troladijska gotska cerkev stala tukaj koncem 14. stoletja. Zgradili so jo celjski grofje v čast “Naši ljubi Gospe”.

Grof Friderik Celjski je tu leta 1442 ustanovil prvo kaplanijo s stalnim duhovnikom, da bi bil na razpolago domačim vernikom in romarjem. Iz tega sklepamo, da je cerkev že takoj v začetku slovela kot romarska cerkev.