Cerkiew grekokatolicka pw. Świętej Paraskewy wybudowana w 1840 r., w na miejscu starszej cerkwi pod tym samym wezwaniem (od 1953 r. kościół rzym.-kat.). W cerkwi ciągle wisi portret donatora, którym był Andrij Hirskyj. Stojąca opodal cerkwi drewniana dzwonnica wzniesiona została w 1906 r. Świątynia w Stefkowej, pomimo przekształceń pozostaje budowlą wyraźnie tradycyjną, nawiązującą
kompozycyjnie do dawnej architektury cerkiewnej. Taki typ budowli cerkiewnych, zarówno wieżowych jak bezwieżowych, upowszechnił się w XIX wieku w dolinie górnego Sanu. W pobliżu cerkwi znajduje się płaski kurhan zwany "Mogiłą Tatarską". Według tradycji spoczywa tu wódz tatarski poległy w bitwie stoczonej w pobliskiej dolince.
