Всехсвятская церковь изначально была задумана и построена как парадная въездная надвратная церковь Благовещенского монастыря. В советский период она использовалась для нужд различных учреждений и как жилье, что привело её в упадок. В конце 1980-х годов Вязниковский музей и государственные органы охраны памятников стали инициаторами её реставрации и адаптации под музейные нужды. Проект реставрации был выполнен ОАО "Владимирреставрация" под руководством архитекторов Трофимова А.Н. и Ефимова Д.В., а также инженера Щелокова О.О. Затем были проведены общие реставрационно-консервационные работы, финансируемые из государственного бюджета, поскольку церковь является памятником архитектуры. После приведения в порядок, объект был передан Владимирской епархии.

В настоящее время церкви необходим плановый косметический ремонт.