Cerkiew św. Paraskewy w Stefkowej leży w Bieszczadach, na trasie Lesko – Ustrzyki Dolne. Jest to budowla drewniana, orientowana, o konstrukcji zrębowej i ścianach pokrytych gontem z dachem kalenicowym zwieńczonym wieżą. Została wybudowana w 1840 roku jako parafialna cerkiew greckokatolicka, ale w 1953 roku, po wysiedleniach w ramach „Akcji Wisła” świątynia została przejęta przez kościół rzymskokatolicki i pełni funkcję filialnego kościoła rzymskokatolickiego pw. Niepokalanego Poczęcia NMP. Wewnątrz zachowały się rozmontowane fragmenty ikonostasu.
GPS: 49.4561, 22.47675