Cerkiew greckokatolicka pod wezwaniem Soboru Wniebowzięcia Najświętszej Maryi Panny w Olchowej wzniesiona została w II połowie XIX wieku, w roku 1887. Murowaną świątynię zbudowano w miejscu nieistniejącej drewnianej cerkwi z 1840 roku. Po II wojnie światowej, w 1947 roku w ramach Akcji "Wisła" wysiedlono mieszkańców a opuszczona cerkiew stopniowo popadała w ruinę. Obiekt został wpisany do rejestru zabytków w 2001 roku.