W Starych Oleszycach znajduje się kolejna cerkiew greckokatolicka, obecnie kościół rzymskokatolicki pw. Najświętszego Serca Pana Jezusa. Świątynia drewniana została wzniesiona w roku 1787 i przebudowana w latach 1876-1877 i w latach 20-tych XX wieku. Po II wojnie światowej przejął ją Skarb Państwa i dopiero w 1971 roku odzyskała funkcje sakralne jako kościół rzymskokatolicki.
Obok kościoła zachowała się drewniana dzwonnica z końca XVIII wieku i kamienne nagrobki. Świątynia jest niewielka, wręcz kameralna i choć wielokrotnie przebudowywana, zachowała elementy tradycyjnej drewnianej architektury cerkiewnej.