Pierwszą cerkiew we wsi Olszanica wzniesiono w 1815 roku. Była to świątynia drewniana. W roku 1923 na miejscu starej postawiono nową murowaną cerkiew p.w. Zaśnięcia Matki Bożej, która służyła wiernym wyznania greckokatolickiego. Po II wojnie światowej cerkiew została opuszczona. W 1967 r. w dawnej cerkwi erygowano parafię rzymskokatolicką p.w. Matki Bożej Pocieszenia. Tuż obok cerkwi znajduje się dzwonnica gdzie można zobaczyć dzwon z roku 1630.