Na mestu, kjer stoji današnja cerkev, je nekoč že stala manjša cerkev sv. Jožefa. Največ zaslug za gradnjo prvotne cerkve je imel takratni mariborski župan Valentin Bevorgo. Iz župnijske kronike je mogoče razbrati, da so prvotno cerkev postavili okoli leta 1675. Bevorgovi so v letih 1679–1684 z bogatimi darovi olepšali prvotno cerkev, ki jo je leta 1684 posvetil lavantinski škof Frančišek Gašper pl. Stadion. Letnica posvetitve prve cerkve je zapisana tudi na ograji cerkvenega kora. Zato letos obhajamo 340. obletnico njene posvetitve.

Prvotna cerkev sv. Jožefa je zaslovela v letih 1679–1683, ko je v teh krajih morila kuga. Takrat so se ljudje množično zatekali k sv. Jožefu z molitvami na pomoč pred to boleznijo. Ko je kuga prenehala, so v zahvalo Bogu v cerkvi sv. Jožefa vsak dan darovali mašo.

13. april 1698

Ker je bila cerkev zelo obiskovana, je bilo kmalu čutiti potrebo po novi večji cerkvi ter ustanovitvi beneficija, ki bi zagotavljal redno službo...