Pierwotnie Sokółka była wsią koronną, której mieszkańcy zobowiązani byli do hodowli sokołów[4], z czym można wiązać pochodzenie nazwy miasta. W początku XVI wieku istniał tu dwór myśliwski Sucholda znajdujący się we władaniu królowej Bony, który został nadany jej przez Zygmunta Starego w roku 1524 wraz z rozległym obszarem od Kowna do Narwi i Świsłoczy, jaki wydzielił z Puszczy Grodzieńskiej. W 1565 roku Zygmunt August ufundował w Sokółce kościół katolicki, a parafia funkcjonowała od roku 1592. W latach 1586-1589 Sokółka stała się wsią targową. Prawa miejskie otrzymała ona 28 lutego 1609 od Zygmunta III. Przed nadaniem praw miejskich do Sokółki przybyli rewizorowi królewscy Jerzy Scipion del Campo oraz Stefan Nieszkowski, którzy dokonali rozplanowania przyszłego miasta.