Cerkev stoji na grebenu sredi vaškega trga, obdana z lipami.

V vizitacijskem zapisniku iz leta 1698 je omenjeno, da so prvo cerkev v Pečarovcih zgradili nekdanji katoličani v čast mučencema sv. Fabijanu in Sebastijanu, iz leta 1756 pa poroča, da je bila cerkev postavljena v čast mučenca sv. Sebastijana.
Leta 1640 so turški konjeniki med napadom Pečarovec razbili cerkvena vrata in porušili oltar. V bližini cerkve sta leta 1698 stala dva lesena stolpa v katerih sta visela dva zvonova. Cerkev je imela lesen strop in tlak. Na oltarju je bila slika sv. mučencev. V cerkvi je bila še lesena prižnica in kamnit krstilnik.
Pred letom 1808 sta bila prezbiterij s stropom in mala zakristija na novo zgrajena. Zaradi pomanjkanja denarja je bil del strehe krit s slamo, ostali del pa z opeko. Cerkev je bila blagoslovljena. Imela je novi oltar na katerem je bila slika sv. Sebastijana.

Leta 1824 je bila cerkev na novo postavljena iz solidnega gradiva. Oltar ima nov tabernakelj. V cerkvi je nov stranski oltar v čast mučenca sv. Vida. Kor je zidan vendar na njem ni orgel. Pod njim je božji grob iz lesa. Zakristija je obokana, zvonik pa je iz čvrstega gradiva, pokrit s skodlami rdeče barve.
Po letu 1975 je bila nadaljnja prenova cerkve znotraj in zunaj. V letu1986 so elektrificirali zvonove.Leta 1990 so prenovili pročelje cerkve in cerkvenega stolpa, ki so ga naslednje leto prekrili z bakreno pločevino. Prenovljene so tudi vse štiri slike, delo akademskega slikarja Karla Jakoba, narejene 1939 leta. Na koru pa je slikar samouk Tinč Mertiak naredil novo sliko sv. Cecilije, zavetnice cerkvene glasbe.