Budynek świątyni projektu inż. arch. St. Bukowskiego zbudowano w latach 1947-1952 dzięki staraniom ks. Ostrowskiego i parafian. Z inicjatywy ks. Bronisława Bakuna w latach 90. XX wieku zbudowano wolno stojącą wieżę nawiązującą do stylu, w którym zbudowano kościół.
Parafia Chodorówka ma długą historię. Pierwszy kościół został zbudowany w 1617 roku przez Marszałka Wielkiego Księstwa Litewskiego Piotra Wiesiołowskiego. Na początku XVIII wieku na miejscu pierwszej świątyni wzniesiono nowy kościół, który pod koniec wieku zamknięto, i w 1798 roku Prusacy (zabory) nabożeństwa przenieśli do Suchowoli.
W 1820 roku stary kościół rozebrano i na cmentarzu grzebalnym zbudowano nowy, mniejszy. Ten kościółek przetrwał obie wojny światowe, niestety 9 listopada 1945 roku spłonął.