Tuomiokirkko on rakennettu vuonna 1688 muinaisen puisen Ennusmerkin kirkon paikalle, joka oli rakennettu "Jumalanäidin Ennusmerkki"-ikonia varten, joka tarinan mukaan oli turvannut Novgorodin vuonna 1170 suzdalialaisten ylivoimaiselta sotajoukolta. Näistä ajoista lähtien vanhaa ikonia pidetään yhtenä tärkeimmistä kaupungin pyhyyksistä ja nykyään se on esillä Sofian tuomiokirkossa alttarin vieressä.   

Ennusmerkin tuomiokirkko on venäläisen 1600-luvun arkkitehtuurin tyypillinen muistomerkki, jonka julkisivut on koristettu freskoilla ja posliinilaatalla.

Ennusmerkin tuomiokirkossa on avara ja kaunis sisätila, jossa on erinomainen akustiikka, siksi usein täällä järjestetään hengellisen kuoromusiikin konsertteja.