Успенская церковь была построена в 1790 году муромским купцом Д. Лихониным. В 1829 году трапезная часть здания была перестроена, а в 1835 году возведена каменная колокольня. Церковь закрыли в 1940 году, а в декабре 1999 года она была передана Владимирской епархии. Первые упоминания об Успенской церкви относятся ко второй половине XVI века, когда она была упомянута в сотной книге Мурома 1574 года.

В описи Бартенева 1637 года говорится, что на Успенской улице находилась деревянная церковь Успения Пресвятой Богородицы с двумя приделами: великого чудотворца Николая и святых жен-мироносиц. В церкви были иконы, обложенные серебром и позолотой, а также церковная утварь. Вторая теплая церковь, Богоявления Господня, также была деревянной и имела аналогичное убранство.

В церкви хранились книги, такие как "Евангелие", "Охтои", "Минея", "Полуустав" и "Псалтырь". На колокольнице было четыре небольших колокола. Церковное имущество было построено московскими гостями Смирновым и Третьяком Микитиными. На церковной земле находились дома священника Григория, дьячка Левки Иванова и келья Васьки Лаврентьева.

До конца XVIII века дополнительных сведений о церквях нет. В 1790 году на средства Д. Лихонина вместо деревянных церквей был построен каменный храм с двумя престолами: главным в честь Успения Пресвятой Богородицы и придельным в честь великомученика Димитрия Селунского.

С 1835 года внешний вид храма не изменялся, хотя внутреннее убранство обновлялось. Церковь была обеспечена утварью, иконами и книгами. В штате числились священник и псаломщик, получавшие доходы от капитала и служб. Церковных домов для причта не было, а земли по плану 1769 года значилось 1 десятина 767 кв. сажен, из которых в реальном владении оставалось 1560 кв. сажен.

По клировым ведомостям в приходе числилось 238 мужчин и 250 женщин в Муроме, а также 132 мужчины и 174 женщины в деревне Александровке.