В 1385 году Великое княжество Литовское и Королевство Польское заключили Кревскую унию, а позже, в 1401 году, заключили Виленско-Радомскую унию, ещё более укрепившую союз двух государств. В 1441 году Великий князь Литовский Казимир IV дал городу устав привилегированных городов. По велению его сына Александра Ягеллона в 1499 году (по другим данным — 1496) город получил магдебургское право. В 1565—1566 годах город стал центром Минского воеводства и Минского повета (уезда) в его составе. По привилею 1591 года Минску был пожалован герб. Оригинал документа не сохранился, однако имеется его копия, в которой есть следующие строки: