Суздаль — это город, в котором церкви занимаю главенствующее место среди достопримечательностей. Цареконстонтиновская церковь долгое время состояла в ведении Российской православной автономной церкви, являющейся неканонической. До 2009 года она являлась кафедральным собором, но после была изъята после поданного иска Росимуществом. А в 2010 году передан Русской Православной Церкви.
В самом начале 17 века здесь была построена деревянная церковь, освящённая во имя царя Константина. Уже к концу века она была разобрана из-за ветхости. И в 1707 году выстроена пятиглавая каменная церковь, которая является последним подобным строением в Суздале. Храм являлся летним, а рядом была небольшая зимняя тёплая церковь, построенная в честь Скорбящей Богоматери.
По всей видимости в конце 18 века к ней была пристроена абсида. А через несколько десятилетий у неё появилась круглая паперть в стиле ампир с тремя портиками. Не смотря на то, что это строение отличалось от основного объёма архитектурным стилем, паперть как нельзя лучше смотрится на фоне всего храма.
Советская власть закрыла церковь в 1923 году. В этом месте сначала организовали склад льна, а позже гараж. Церковь была передана верующим лишь в 1976 году, где некоторое время до этого находился общественный туалет.
Последняя литургия в храме, как части неканонической православной церкви прошла 19 августа 2009 года, а на следующий день она была изъята федеральными властями.