Пам'ятник Всеслава Брячеславичу Полоцького встановлений в центрі його рідного міста Полоцька в 2007 році. Авторами пам'ятника стали скульптори А. Прохоров, С. Ігнатьєв, Л. Мінкевич, архітектор Д. Соколов. Це перший кінний пам'ятник на території Республіки Білорусі.

Билинного князя Всеслава називали Віщим, Чародієм і Чаклуном, приписуючи йому такі якості, як можливість перевтілюватися в сокола, золоторогого оленя або вовка.

Легенди по-різному описують поява князя на світло. Одні кажуть, що мати народила його в результаті волхования, а пологи приймали волхви, які напророкували йому довге життя, князювання, багато славні справи. Інші легенди стверджують, що нібито у Всеслава було родима пляма на голові, яке волхви порадили йому прикривати тряпицей. Треті – що він народився в сорочці і частина цієї сорочки завжди носив при собі, як талісман.

Всеслав Брячеславич згадується в «Повісті временних літ», «Слові о полку Ігоревім» та народних переказах, де він виступає як богатир, чарівник і перевертень.

Князь, який народився близько 1029 року правив у Полоцьку надзвичайно довго – 57 років. Враховуючи, що тривалість людського життя в XI столітті була коротшою, ніж у наших сучасників, це значний термін правління.

При всій своїй чаклунський слави Всеслав виступає як палкий поборник православ'я. При ньому будують Софійський собор у Полоцьку, він також всіляко сприяє православному духовенству і будує інші храми.