Aj keď sa nedá presne určiť dátum postavenia prvého kostola, predsa je zrejmé, že okolo roku 1578 tu pôsobil jeden farár a môžeme uzavrieť, že tu bol aj menší kostol. V roku 1727 si postavili Vojčania kostol z tvrdého materiálu, bol krytý šindľom, mal stredné zvono a trapézu z tehly. Kostol nezostál dlho na tom mieste. V roku 1857 začala stavba nového a väčšieho kostola z tehly a kameňa.