Katedralen ble bygget i Fyrstedømmet Polotsks storhetstid, i regjeringstiden til Vseslav. Store deler av inventaret til katedralen ble røvet fra St. Sofia-katedralen i Novgorod i 1067.