Первое упоминание Полоцкой земли встречается
в «Повести временных лет» и относится к 862 г.
Своего могущества Полоцкое княжество достигло во второй половине XI в., в период правления князя Всеслава Брячиславича, прозванного Чародеем (1044 — 1101). По его повелению в Полоцке был возведен первый каменный храм, ставший символом политического, экономического
и религиозного равенства Полоцка с Киевом и Новгородом, — собор святой Софии — Премудрости Божией. С него
начинается история монументального белорусского
каменного зодчества.

Дата возведения Софийского собора в Полоцке точно
не известна. Предположительно храм был построен
между 1050 и 1055 гг., поскольку он упоминается
в «Слове о полку Игореве»: «Тому в Полотьске позвонише заутренюю рано у святые Софии в колоколы,
а он в Киеве звон слышаше».