První kostel byl dřevěný a datuje se do roku 1335. V roce 1490 shořel a o šest let později, v roce 1496, byl postaven nový, rovněž dřevěný. Kostel stál trochu výš než ten původní. V roce 1585 však i zde nabylo vrchu náboženství protestantské a také knížata vyznávala toto náboženství. Z doby panování protestantů se připomíná pastor Martin Pročner, rodem z Bílska. Kdy byl kostel vrácen katolíkům, není přesně známo. Farní úřad byl v Petrovicích prokazatelně obnoven v roce 1786, kdy sem byl ustaven první farář. Kolem roku 1789 byl zbořen starý dřevěný kostel a v roce 1789 byl postaven první zděný, který byl rovněž zasvěcen sv. Martinovi.