Pierwsza wzmianka o Felsztynie pochodzi z roku 1374. Z XIV w. pochodzą pierwsze wzmianki o Żydach osiedlających się w mieściezobacz stronę Żydowskiego Instytutu Historycznego poświęconą Felsztynowi https://archive.ph/20070818071029/http://www.jewishinstitute.org.pl/pl/gminy/miasto/834.html. Po roku 1370 doszło do podziału rodziny Herburtów na dwie linie – pierwsza pozostała nadal na Śląsku w Sośnicowicach i Fulsztajnie, natomiast druga po powrocie ziemi sanockiej (województwo ruskie) do Korony 1340 otrzymała liczne nadania i przywileje od Władysława Opolczyka nad Sanem, Wiarem i Strwiążem. Miasto zostało lokowane na prawie magdeburskim w roku 1380. Herburtowie dbali o miasto i jego rozwój, do połowy XVI wieku ściągali ze Śląska i Moraw licznych osadników o różnych specjalnościach, tkaczy, murarzy, ogrodników itd. Kolejne przywileje dla miasta potwierdzali następnie królowie Polski – Kazimierz IV Jagiellończyk (1488) oraz Zygmunt August (1551).