В июле 1511 года Новогрудок получил Магдебургское право. Новогрудок – один из древнейших городов Беларуси. Время его основания историки относят к концу Х века. Согласно археологическим исследованиям, его история начинается в конце Х века.
В Софийском І и Новгородском IV летописях город впервые упоминается под 1044 г. в связи с походом Ярослава Мудрого на Литву. В Софийской летописи сказано: «Ходи Ярослав на Литву, а на весну заложил Новогород…».
Мысль, что город возник в 1044 г., впервые высказал российский историк В. Татищев. Он писал: «Сей Новгород по обстоятельству мнится литовский, который Всеслав Полоцкий хотел захватить, но князи Ярославовичи уведав, возмездно в его землю шли и перво Минск взяли, а потом на реке Немане в Литве, которая недалеко от Минска и Новгородка Литовского».
Город был резиденцией князей ВКЛ и крупным торгово-ремесленным центром.
В июле 1511 года на брестском сейме Новогрудок получил магдебургское право – право на самоуправление, которое оформляло город к