Po naročilu opata Hieronima Marchstallerja se začne leta 1627 gradnja cerkve Device Marije v Puščavi. Ker je cerkev kmalu postala znameniti romarsko središče, jo je dal opat Filip Rottenhäusler leta 1672 povečati. Poročila iz tistih dni govorijo, da so se mariborski meščani hodili sem zahvaljevati Mariji, ker jih je rešila pred kugo.Leta 1652 so ob cesti, ki vodi s Puščave na Jodl, postavili štiri kamnita kužna znamenja.

Glavni shod v Puščavi je bil na nedeljo po velikem šmarnu, za ta dan je papež Urban VIII. podelil romarjem popolne odpustke. Duhovna služba v puščavski cerkvi je bila prepuščena redovnikom s Fale.

Leta 1786 je postala Devica Marija v Puščavi samostojna župnija. V poslopju župnišča je od leta 1814 delovala osnovna šola.