Roku 1564 byl v Petřvaldě založen první kostel uprostřed vesnice na levém břehu řeky Lubiny. Byl dřevěný a ke zřízené farnosti byl přifařen i Petřvaldík a Košatka. Na vybudování tehdejšího kostela poskytl tehdejší olomoucký biskup část potřebného dříví. V tomto roce byly na věž umístěny tři zvony. 

Protože od poloviny 18. století byl již dřevěný kostel, kolem kterého se rozkládal také hřbitov, značně zchátralý a hrozil sesutím, byl v letech 1793 až 1795 vystavěn nový kostel z kamene na pozemku Jakoubka Františka. Kostel byl zbudován tak chatrně, že již roku 1846 musel být přestavěn. Kolem nového kostela byl také hřbitov. Ukázalo se však, že místo se pro přílišnou vlhkost k pohřbívání nehodí, a tak byl zřízen hřbitov na místě bývalého kostela. Nový kostel zůstal nevysvěcen až do roku 1813. Roku 1896 byla na věž vytažena nová báň. Varhany, stejně jako zvony, byly v první válce zrekvírovány a po válce znovu vyrobeny nové. 

Farní matriky jsou vedeny od roku 1785.