Výstavba kostola prebiehala v rokoch 1866–1868. Staviteľom bol vlčkovanský rodák Zongor. Hneď po výstavbe kostola bol kostol iba obielený vápnom. Prvá maľba sa uskutočnila až v r. 1905. Polovicu peňazí potrebných na výstavbu kostola darovala vdova Žofia Teraková. Preto bol kostol zasvätený ku cti sv. Žofie. Druhú polovicu vyzbierali občania.