Parafia Najświętszego Serca Pana Jezusa w Zarzeczu Łukowskim erygowana została w roku 1921. Pierwszym proboszczem utworzonej parafii został ks. Jarosław Wojdag, kapłan z Diecezji Wileńskiej. W ciągu niespełna rocznego pobytu w tej parafii zbudował kaplicę w pobliżu rzeki Krzny Południowej, przy obecnej drodze asfaltowej ze Strzyżewa. Od lipca 1922 r. nowym proboszczem tej parafii został młody i energiczny wikariusz z Kocka, ks. Władysław Winer. Dowiedziawszy się, że parafianie z Piszczaca zbudowali nową, murowaną świątynię a dotychczasową, drewnianą chcą sprzedać, postanawia wraz z radą parafialną dokonać tego zakupu. Drewniany kościółem zostaje kupiony za kwotę 250 tyś. marek.
Pod koniec lat 90. w parafii przystąpiono do budowy nowego, dużego, murowanego kościoła obok zabytkowego, kupionego przez parafian od parafii Piszczac. Budowa wspomnianej świątyni trwała 3 lata i 2 miesiące. W dniu 15 listopada 1998 r. biskup siedlecki Jan Wiktor Nowak dokonał konsekracji nowego kościoła. Jest to obiekt o wymiarach 18 m szerokości i 50 m długości. Wysokość wraz z wieżą wynosi 26 m.