De acordo com a lenda Vitebesk foi fundada pela PrincesaOlga de Quieve, em 974, depois de uma campanha que esta fez pelos terrenos doBáltico. Todavia, a mais antiga referência feita à cidade bielorrussa data de 1021. Muito famosa naIdade Média, Vitebsk tornou-se, desde então até aos dias de hoje, um grande, importante e conhecido centro cultural e comercial e mercantil.
Depois da unificação com aRússia, em1772, a cidade num enorme centro militar, tendo-se submetido forçosamente a um cruelimpério.
Localização de Viciebsk na província e no paísA ruaLenin em Vitebsk
Culturalmente, esta grande cidade foi, durante os séculos XIX e XX, muito importante e reconhecida. Vitebsk é até mesmo a terra de grandesartistas comoMarc Chagall. Em muitas das suas obras, incluindo dois dos seus quadros mais reconhecidos mundialmente,Eu e a Aldeia eSobre Vitebsk, acidade é peremptoriamente recordada.
Vitebsk é hoje, para além de uma próspera cidade, o maior centro cultural, científico e industrial daBielorrússia.