Успенская церковь стоит на территории древнего Княжьего двора Суздальского кремля, на улице Кремлёвской. Точная дата первоначальной постройки неизвестна; вероятно, каменный храм на месте сгоревшей деревянной церкви был поставлен около 1650 года. После сильного городского пожара 1719 года церковь была перестроена и приобрела нынешний облик.
Храм — редкий для Суздаля образец нарышкинского (московского) барокко: на двусветный четверик с широкой купольной кровлей поставлен стройный восьмерик, увенчанный главкой на двухъярусном барабане. В 1920-е годы колокольня и придел церкви были разрушены.
В постсоветское время храм возвращён Владимирской епархии и передан Спасо-Евфимиеву монастырю. 22 декабря 2010 года состоялся подъём главки и водружение креста на воссозданную колокольню, а 6 января 2011 года в храме совершено первое после возвращения богослужение.
