Murowana, zwieńczona kopułą greckokatolicka cerkiew pw Opieki Najświętszej Maryi Panny znajdująca się w Starych Oleszycach została zbudowana w 1913 r.
W pobliżu cerkwi znajduje się oryginalna murowana dzwonnica i rozległy cmentarz z licznymi nagrobkami.
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.
Obecnie cerkiew jest opuszczona i zdewastowana, wymaga opieki i remontu.