Kostol bol postavený v roku 1804-1816 na mieste dreveného kostolíka zničeného požiarom. Kostol bol v roku 1991 zasvätený sv. Andrejovi-Svoradovi a Benediktovi. Strasti chudoby a s tým spojených chorôb pomáhal zmierňovať významný národovec, chýrny liečiteľ a farár František Madva, ktorý bol v roku 1822 určený za administrátora a od roku 1825 sa stal farárom na fare v Nitrianskom Rudne. Rodák zo Skalice sa venoval botanike, zbieraniu a výskumu liečivých rastlín, systematickému štúdiu odbornej lekárskej literatúry a svojimi liečebnými metódami sa stal vyhľadávaným ľudovým liečiteľom nielen doma, ale v celej strednej, južnej i východnej Európe. Fraňa Madvu návštevníkom obce pripomína pamätník, ktorý dal v areáli kostola v roku 1925 postaviť odbor Matice slovenskej a jeho meno nesie aj chrámový zbor v Nitrianskom Rudne, ktorý reprezentuje na Slovensku i v zahraničí.