Katedralens navn kommer fra Hagia Sofia i Konstantinopel. Byggingen ble påbegynt i 1037 i regjeringstiden til Jaroslav den vise, men byggverket stod ikke ferdig før to hundre år senere.