Zasadźcą i pierwszym wójtem był Filip, mieszczanin sanocki, który zrzekł się wójtostwa na rzecz właściciela Jana Kmity.
W 1443 – Jan Kmita w sprawie sądowej między Marciszem z Iwonicza a jego stryjenką Jagienką Krzywiecką, żoną Jana Krzywieckiego ręczy za dotrzymanie umowy przez Jagienkę daniem intromisji (wprowadzenia nowego dziedzica w posiadanie dóbr) Marciszowi na wsie Lesko, Łukawica, Jankowce i inne położone pod zamkiem Sobień.
Około 1470 Lesko otrzymało prawa miejskie nadane przez Kmitów, którzy nadali miastu herb Szreniawa i krzyż maltański. W 1477 Jan Kmita nadal miastu prawo magdeburskie. W 1490 r. Kazimierz Jagiellończyk nadał miastu przywilej do organizowania dwóch jarmarków rocznie i cotygodniowych targów.
Około 1507 Kmitowie, ze względu na zniszczenie przez Węgrów w 1474 zamku w Sobniu, przenieśli tu centrum administracji swych rozległych dóbr. Zmieniono wtedy lokalizację Leska. Z pierwotnego miejsca nad brzegiem Sanu (ob. wieś Posada Leska) przeniesiono gród na wysokie wzgórze Baszta (422 m). Lesko staje się siedzibą możnego rodu i istotnym ośrodkiem gospodarczym, opartym na rzemiośle i handlu oraz stolicą wschodnich majątków Kmitów. Pierwszą murowaną budowlą w mieście był kościół pw. Nawiedzenia NMP wzniesiony ok. 1530. W 1533 Stanisław Kmita wzniósł murowaną wieżę mieszkalną.