В 1440 году произошло восстание посадских людей Витебска против литовских властей. Король Казимир IV подтвердил автономию Витебска. Привилей 1441 года назвал Витебск в числе 15 главных городов Великого княжества Литовского. Привилегии Витебска были увеличены привилеями 1444 года – город получил право свободной торговли в Великом княжестве Литовском, привилеем 1447 года льготы получили не только витебская шляхта, но даже мещане. Король Казимир IV в 1451 и 1469 годах был в Витебске с проверкой состояний городских и замковых укреплений.
В 1506 году Витебск стал центром Витебского воеводства – по всему Великому княжеству Литовскому ликвидировались уделы. Воеводство состояло из двух поветов – Витебского и Оршанского. Первым витебским воеводой стал Юрий Глебович. Гербом Витебска стала «погоня» – на красном фоне всадник с поднятым над головой мечом. В 1503 и 1509 годах город получил очередные привилегии, имел свой суд и администрацию – горожане избирали войта, которого утверждал Великий князь Литовский. Витебск стал одним из «порубежных щитов» Литвы на востоке.
С начала XVI века начались русско-польские войны. С 1502 года по 1536 год окрестности Витебска были опустошены, предместья и посады выжжены 5 раз. Замок не был взят ни разу. В 1534 году Витебск не сумели взять московские войска князя Б. Горбатого. Поход повторился в следующем, 1536 году – с тем же результатом – население спасалось в замке, окрестности выжигались, людей уводили в плен. Во время Ливонской войны Витебск трижды осаждали московские войска Ивана Грозного – в 1562 и 1563 году князь А. М. Курбский штурмовал Витебск. В 1568 году Витебск штурмовали московские полки князей Шереметева, Бутурлина, Сабурова – часть города была сожжена. В 1569 году была создана Речь Посполитая. Витебск в составе Великого княжества Литовского вошел в новое государственное образование.
«Хроника Литовская и Немойтская» середины XVI века писала, что от каменных укреплений Витебска остались поврежденные стена и башня.
В 1597 году после подписания Брестской церковной унии в Витебске были построены монастыри иезуитов, францисканцев, доминиканцев, бернардинцев.
17 марта 1597 года король Сигизмунд III дал Витебску Магдебургское право – право на самоуправление и особые привилегии для купцов, и городской герб – «в блекитном полю образ святого Спаса Збавителя нашего, и притом зараз троху нижей меч голый червонный, то ся мает розумять кровавый». Город получил хоругвь, городскую печать, ратушу, гостиный двор, право на ярмарку. Городом стал управлять магистрат из рады во главе с войтом. Правда, войт избирался горожанами и назначался князем.
В 1614 году во время большого пожара сгорели Верхний и Нижний замок Витебска. Пожар повторился в 1623 году. Восстановление замков затянулось, тем более, что в 1626 году город потерял Магдебургское право.
Магдебургское право в течение 30 лет содействовало экономическому росту Витебска. Однако давление униатов и многочисленные налоги вызвали в Витебске восстание 1623 года.
Историко-экономический очерк «Витебск», изданный в 1974 году в Минске, описывал восстание: «Самое ужасное время национально-религиозного гонения началось для витебчан с возведением в архиепископский сан Иосафата Кунцевича. Он жестоким насилием насаждал унию, закрывал православные церкви, приказывал бросать в тюрьму тех, кто оказывал малейшее сопротивление.
От имени православного населения края витебчане обратились к Польскому сейму с прошением, в котором говорилось: «Отступник, владыка Полоцкий, чтобы досадить тамошним мещанам, приказал вырыть недавно похороненные подле церкви тела умерших и бросить на съедение собакам, как какую падаль. О несчастье! О невыносимая неволя!»