W drugiej połowie XIX wieku właścicielką wsi Kamienne była Leopoldyna Horodyńska. W 1898 Kamienne wieś zajmowała obszar 1,6 km² powierzchni, licząc 162 mieszkańców zamieszkujących 29 domów. W 1900 wieś liczyła 209 mieszkańców, całkowita pow. wsi wynosiła 160 ha oraz 33 domyGemeindelexikon der im Reichsrate vertretenen Königreiche und Länder. Tom XII. Galizien. 10 grudnia 1900. Wien 1907.. W 1905 Józefa Pruszyńska posiadała we wsi obszar 181,6 haAlojzy Zielecki, Życie gospodarcze, W epoce autonomii galicyjskiej, w: Sanok. Dzieje miasta. Praca zbiorowa pod redakcją Feliksa Kiryka, Kraków 1995. s. 405.. W 1911 właścicielami tabularnymi byli Józefa I. Jasińska II. Pruszyńska i Władysław Jasiński, posiadający 138 ha. Do 1939 wieś była własnością mieszczan nowotanieckich Wł. Jasińskiego oraz Fr. Silarskiego. Władysław Jasiński zmarł 11 czerwca 1929.
W II Rzeczypospolitej wieś w powiecie sanockim województwa lwowskiego. Przed wybuchem wojny wieś liczyła 42 domostwa, zamieszkiwali ją głównie Rusini. W 1939 po sprzedaży wsi jej właścicielami stali się państwo Przyboś, Gołda i Bator. We wrześniu 1944 podczas operacji dukielsko-preszowskiej we wsi stacjonowała niemiecka 96. Infanterie-Division.