Murowana, dawna cerkiew p.w. Narodzenia Najświętszej Marii Panny, to obecnie kościół parafialny, rzymskokatolicki tego samego wezwania. Budowę cerkwi rozpoczęto od 1910 roku, a poświęcono ją w 1912r. Wykańczanie i wyposażanie trawło jeszcze kilka lat po tym.
Świątynia wybudowana na rzucie krzyża łacińskiego. Nawa nakryta kopułą na wysokim tamburze. Wieńczy ją krzyż o wysokości 4 m. Babiniec i prezbiterium nakryte dachem dwuspadowym. Świątynia posiada trzy wieżyczki( sygnaturki).
Bryła dawnej cerkwi zachowała swój pokrój z czasów budowy. w 1964 roku otoczono teren drewnianym parkanem. W 1979 roku pomalowano wewnątrz i odnowiono. Z fundacji mieszkańców postawiono dzwonnicę i zakupiono dwa dzwony w 1992 roku.
Na wyposażeniu świątyni był ikonostas z XVII wieku (odnowiony w 1878r.), który przeniesiono do Jarosławia, na czas renowacji tamtejszego. Zachowały się dwa boczne ołtarze, pochodzące z pierwotnego wyposażenia cerkwi oraz drewniana ambona. Cerkiew wpisana jest do rejestru zabytków.
opracowano na podstawie "Przewodnik po gminie Cieszanów i rejonie żółkiewskim" Tomasz Róg
Obecnie ikonostas z cerkwi w Niemstowie znajduje się w cerkwi w Lubaczowie.