According to a legend, the city was founded by the Kyiv princess Olga in 974. The first mention of Vitebsk is dated 1021 AD, where it is said that Yaroslav the Wise handed over two cities ("Vosvyach and Vidbesk") to Prince Bryachislav Izyaslavych. 