Археологічні розкопки на полоцькому городищі, проведені 2007 року Д. В. Дуком, засвідчили, що городище було заселене вже 780 року. Міський характер укріплень городища датується не раніше середини X століття .
Перша літописна згадка про Полоцьк відноситься до 862 року. У середині Х ст. утворилося Полоцьке князівство – найдавніше державне утворення епохи феодалізму на території Білорусі, межі якого значно перевищували сучасні межі Полоцького району.
Полоцьк був заснований кривичами на місці селища балтських племен початку I тисячоліття нашої ери. Перше городище Полоцька виникло за кілометр вище від місця впадання Полоти в Західну Двіну і займало площу близько 8 гектарів.