Некогда на этом месте стояла деревянная церковь Царя Константина. В 1707 году ей на смену пришел каменный храм, унаследовавший имя своей предшественницы и ставший, к слову, последней суздальской церковью с пятью главами. В 1920-х годах Цареконстантиновская церковь была закрыта, и на протяжении десятилетий в этом здании размещались то склад, то гараж, то… общественный туалет. Русской православной церкви это здание было окончательно возвращено лишь в 2009 году. Через пару лет после этого здесь возобновились богослужения.
Сегодня Цареконстантиновская церковь продолжает радовать жителей и гостей Суздаля, независимо от их вероисповедания, своим гармоничным видом, лаконичным и одновременно возвышенным.