Rozstajne – dawniej łemkowskie Rostajne, wieś położona w malowniczej dolinie Wisłoki nad jej dopływem ,potokiem Ryjak. To piękny krajobrazowo fragment Magurskiego Parku Narodowego. Wieś łemkowska notowana już w roku 1581, kiedy to była własnością Mikołaja Stadnickiego. Jej nazwa nawiązuje zapewne do rozstaju dróg, z których jedna prowadziła do wiosek Grab i Ożenna i dalej na słowacki Bardejów a druga do Nieznajowej. Jej dalsze dzieje, do XIX wieku są mało znane choć dawne włości Stadnickich przechodziły we władanie wielu rodów.
W czasie I wojny światowej wieś została spalona przez wycofujące się wojska węgierskie. Spalona została również cerkiew a pozostali mieszkańcy przenieśli się do sąsiednich miejscowości i tylko nieliczni zamieszkali w ziemiankach. Po roku 1920 powoli starano się odbudowywać Rostajne ale II wojna światowa dokończyła dzieła zagłady. Większość mieszkańców wyjechała na tereny dzisiejszej Ukrainy a w 1947 roku w ramach Akcji Wisła wysiedlono resztę jej mieszkańców.
Dziś po wsi pozostała przydrożna kapliczka, gdzieniegdzie stare drzewa owocowe i niewielki cmentarz łemkowski z kilkoma zaledwie nagrobkami.