Nuo 1825 m. Sutkuose buvo koplyčia. Joje vykdavo šv. Roko atlaidai. 1834–1835 m. prie koplyčios pristatyta zakristija. Įrengta bažnytėlė. 1918 m. įkurta parapija. 1919 m. įsisteigė pavasarininkų kuopa. Klebono Stasio Raubos rūpesčiu 1920 m. pastatyti klebonijos trobesiai. 1939 m. rugsėjo 10 d. pašventinti statomos mūrinės bažnyčios pamatai (išliko sienų dalys).
Įdomu tai, kad statant dabartinę mūrinę bažnyčią, nors pamatai ir liko iš ankstesnių bandymų, tikrasis statybos pagreitis ir sėkmė siejama su parapijiečių stipria bendruomene. Jie ne tik aukojo pinigus, bet ir patys dirbo prie statybų, nešdami akmenis ir maišydami skiedinį. Tai buvo tikras tikėjimo darbas rankomis. Be to, bažnyčios interjere yra išlikę keletas medinių elementų iš senosios medinės bažnyčios, kurie tarnauja kaip tylūs liudytojai permainų ir pastovumo. Šie elementai suteikia vietai ypatingą šilumą ir autentiškumą.