Церковь (1707 год) находится через дорогу от Гостиного двора, рядом с тенистым городским сквером. Она уникальна в своём роде. Большие поверхности стен украшены лёгким резным карнизом, рядами поребриков и изысканным арочным декором. Большие открытые окна обрамлены белокаменными полуколонками. Таким образом массивный на первый взгляд объём храма вовсе не выглядит тяжеловесным или перегруженным. Ощущение лёгкости подчёркивают пять изящных куполов на тонких ажурных барабанах. В начале XIX века с западной стороны церкви был пристроен круглый нартекс оригинальной формы, органично вписавшийся в архитектуру храма. В одной ограде рядом с Цареконстантиновской церковью в 1752 году была выстроена зимняя Скорбященская церковь.