W 1915 roku w Kolembrodach na nowo erygowano parafię
rzymskokatolicką, po zabraniu jej przez rząd moskiewski w
1875 roku na prawosławie.
Obecny kościół został zbudowany w 1935 roku na miejscu poprzedniej
drewnianej świątyni, jednakże na sygnaturce umieszczonej w wieży
kościoła znajduje się data "XVII wiek" i napis "Królów
Brody".
Kościół jest budowlą drewnianą. trzynawową. Wewnątrz znajdują
się obrazy:
Matki Bożej Kolembrodzkiej
Wniebowzięcia Najświętszej Maryi Panny
oraz Św. Mikołaja
W kruchcie umieszczona jest tablica poświęcona pamięci zamordowanych
mieszkańców Kolembrodów.
Zachowała się drewniana XVIII wieczna dzwonnica. Ponadto w skład
zespołu wchodzi drewniana plebania z lat trzydziestych XX wieku.
W 1991 roku wybudowano grotę Matki Bożej z inicjatywy ówczesnego
proboszcza w celu uczczenia Światowego Dnia Młodzieży.
W archiwum parafialnym istnieje księga zawierająca opisy licznych
cudów i łask którzy byli świadkami cudów, lub sami doznali
łaski uzdrowienia lub pomocy o którą modlili się do Matki
Bożej Kolembrodzkiej.
W dniu 26 marca 1979 roku odbyły się uroczystości 300-lecia
istnienia parafii w Kolembrodach i ofiarowania Cudownego Obrazu
Matki Bożej ofiarowanego przez króla Jana III Sobieskiego.
