Согласно легенде, Витебск основала княгиня Ольга в лето 974 года, когда после победы над ятвягами и печенегами она переправлялась с войском по Двине и облюбовала для отдыха у реки Витьбы гору, на которой и построила деревянный замок.
Высочайший человек в мире, Фёдор Махнов, был рождён в деревне недалеко от Витебска в 1878 году. В разных источниках указывается разный рост – от 239 до 285 сантиметров. Фёдор выступал в цирке и путешествовал вместе с ним по европейским странам. Фёдор умер в возрасте 34 лет. Бронзовая скульптура, высотой более 3 метров, была установлена через 140 лет после рождения Фёдора, в 2018 году.
Во время Великой Отечественной войны Витебск был разрушен более чем на 90 %. Несмотря на серьезные разрушения, в первые послевоенные годы город не только был восстановлен, но и значительно вырос.
С 2005 года Витебск четыре раза был занесен на республиканскую Доску почета за достижения наилучших результатов в выполнении основных целевых показателей прогноза социально-экономического развития.