Традиционной датой ее основания считается 992 год. Кафедральным храмом в то время был Полоцкий Софийский собор.
В конце XVI века епархия стала униатской. А к середине XIX — вновь православной.
В двадцатые годы прошлого столетия церковная жизнь Полоцкой епархии пришла в упадок и в конце 1930-х на ее территории не осталось ни одного действующего храма. В 1942 году епархию снова решили создать.
С 1992 ее границы охватывают 11 районов Витебской области.