Parafia prawosławna w Mostowlanach należy do najmniejszych w kraju. W starych dokumentach doszukać się można informacji, że cerkiew istniała tu już w 1593 r. Ta, którą można oglądać dziś pochodzi jednak z 1862 r. Posadowiona jest na niewielkim wzniesieniu i pięknie odnowiona. Otaczający ją teren dawnego cmentarza ogrodzono kamiennym murkiem. Stoi tam kilka zadbanych krzyży poświęconych pamięci zabitych i zaginionych w latach wojny. We wnętrzu cerkwi zachował się zabytkowy ikonostas, odnowiony na okoliczność 150-lecia powstania świątyni