Изначально на месте улиц Воротищи и Старой была возведена деревянная церковь с трапезной, освящённая в честь Воздвижения Креста. Приход был небольшим, и церковные служители получали жалование от государства, называемое «руга». В городской описи эта церковь упоминается как «ружная».

В 1750 году деревянная Воздвиженская церковь была разобрана, и на средства прихожан построена каменная церковь с престолом в честь Пресвятой Богородицы, именуемой «Всех скорбящих радость». В 1787 году в ней был устроен придел в честь святых девяти мучеников, «иже в кизице», а также возведены колокольня и ограда.

Церковь была отреставрирована в 1952 году.

31 декабря 2009 года храм передали в пользование Владимирской епархии Русской православной церкви, после чего он был приписан к Богородице-Рождественскому монастырю Владимира. 6 января 2011 года архиепископ Владимирский и Суздальский Евлогий Смирнов провёл первое богослужение в храме.

Скорбященская церковь представляет собой необычное сочетание «зимнего» типа храма и пристроенной с западной стороны восьмигранной колокольни с характерным для Суздаля вогнутым шатром.

Небольшое одноэтажное прямоугольное здание с глубокой апсидой украшено резными наличниками и карнизом из зелёных и красных балясин, что необычно для Суздаля.

Колокольня с суздальским шатром «дудкой» напоминает колокольню Никольской церкви. Для украшения её фасадов использованы неглубокие четырёх- и восьмиугольные ниши, зубчатые карнизы и майоликовые балясины.