Poprzednia, zabytkowa świątynia spłonęła w 2000 r. Był to jeden z najstarszych drewnianych kościołów na Mazowszu, zabytek klasy "0", z 1630 r. W XIX w. dobudowano tam kaplicę i kruchtę główną, potem świątynia była wielokrotnie restaurowana. W neobarokowym ołtarzu głównym był obraz św. Anny i św. Joachima z II poł. XVIII w. Wszystko spłonęło, mimo że kościół był dobrze zabezpieczony.
Dzięki szybkim decyzjom Proboszcza, dużej ofiarności parafian oraz całej diecezji warszawsko-praskiej, jak również natychmiastowej wypłacie pełnej kwoty ubezpieczenia z PZU, możliwe było rozpoczęcie odbudowy kościoła już w październiku 2001 r.
Nowy kościół jest zbudowany z czerwonej cegły, trójnawowy, wyglądem zewnętrznym i wewnętrznym nawiązuje do drewnianego kościoła, chociaż jego powierzchnia jest większa o połowę.
Na dzień dzisiejszy budowa kościoła jest już zakończona, trwają prace wykończeniowe: wstawiono większość okien, dobiegają końca prace tynkarskie i sztukatorskie. Dach kościoła będzie pokryty dachówkową blachą miedzianą.
W środku podobnie jak w kościele drewnianym będzie zainstalowana belka tęczowa, na której umieszczony zostanie krucyfiks.
Przy budowie kościoła pracuje zespół ludzi pod kierownictwem Jana Kornakiewicza - mieszkańca parafii Długa Kościelna. Dzięki sprawnie prowadzonej budowie pierwsza Msza św. i poświęcenie nowego kościoła planowane są w uroczystość Chrystusa Króla w listopadzie.