Murowana, zwieńczona kopułą greckokatolicka cerkiew Opieki Matki Bożej znajdująca się w Starych Oleszycach została zbudowana w 1913 r. Cerkiew wznosi się na planie krzyża greckiego z kopułą. W pobliżu cerkwi znajduje się oryginalna murowana dzwonnica i rozległy cmentarz z licznymi nagrobkami z warsztatów bruśnieńskich. Wnętrze zdobi cenna polichromia. W latach 1947-1989 służyła jako magazyn. Mimo że po wojnie cerkiew nie była użytkowana, zachowała się bogata polichromia, m. in. wewnątrz kopuły. Budowla ta umieszczona została na liście obiektów wymagających szybkich działań remontowych, nie rozpoczęto tam jednak jeszcze żadnych prac. Cerkiew posiada malowidła czterech ewangelistów na czterech głównych kolumnach.