W połowie XIX wieku właścicielem posiadłości tabularnej Solinka z Rostokami był Jan Reisenbach[8].
Przysiółek znajdował się w pobliżu funkcjonującego do grudnia 2007 przejścia granicznego (polsko-słowackiego), w Bieszczadach, na południe od Cisnej, 7,5 km od Majdanu. Przez wieś przepływa potok Roztoczka.
Przez wieś przebiegają 2 szlaki turystyczne. Znajduje się tam także leśniczówka, schronisko turystyczne i pole namiotowe.
Od kilku lat[od kiedy?] w schronisku w Roztokach organizowany jest (zawsze w pierwszych dniach kwietnia) jeden z największych w Polsce cyklicznych zlotów miłośników astronomii, którego współorganizatorem jest lubelski oddział PTMA
↑Rozporządzenie Ministra Administracji i Cyfryzacji z dnia 13 grudnia 2012 r. w sprawie wykazu urzędowych nazw miejscowości i ich części (Dz.U. z 2013 r. poz. 200)
↑Tomasz Figlus, Villae iuris valachici. Z problematyki rozwoju osadnictwa wołoskiego w Polsce na przykładzie ziemi sanockiej, w: Studia z Geografii Politycznej i Historycznej tom 5 (2016), s. 31.
↑Marek Jabłonowski, Bogusław Polak: Polskie formacje graniczne 1918−1839. Dokumenty organizacyjne, wybór źródeł. T. II. Koszalin: Wydawnictwo Uczelniane Politechniki Koszalińskiej, 1999, s. 28. ISBN 83-87424-77-3.