Кресто-Никольский храм расположен в Суздале, в северной части Торговых рядов, и выходит на две улицы: Старую и Ленина. Его строительство датируется примерно 1770 годом.

Этот храм представляет собой трёхчастную бесстолпную церковь, включающую центральный объём, трапезную, апсиду и колокольню. Основной куб здания покрыт четырёхскатной крышей, увенчанной одной главой в форме луковицы. На восточной стороне, рядом с алтарной апсидой, находится небольшая часовня, возведённая в память о прежней.

Особенностью Кресто-Никольского храма, как и многих церквей Суздаля, является его двухцветное оформление. Здание выглядит по-разному с разных улиц, и его трудно сразу распознать как одно сооружение. На улице Ленина видна жёлтая часть, представляющая основной объём одноглавого храма, построенного на месте часовни, возведённой в середине XVII века в память об окончании эпидемии. Жёлтая стена украшена белыми узорчатыми карнизами и фронтонами, напоминающими барочный стиль. В XIX веке к храму добавили широкую трапезную и белую колокольню со шпилем, которые хорошо видны со Старой улицы и закрывают более старую часть здания.

Кресто-Никольская церковь была построена на месте часовни, которая символизировала избавление Суздаля от эпидемии 1654 года, унесшей жизни почти половины населения города, составлявшего тогда около 2500 человек. По традиции, в разгар бедствия на оживлённом перекрёстке жители города проводили молебен об избавлении от эпидемии, а после её окончания построили деревянную часовню, которую позже заменили каменным храмом в честь Креста Господня с приделом святого Николая Чудотворца.

В декабре 2009 года храм был передан Владимирской епархии Русской православной церкви.