В 1804 году деревянный храм святой Екатерины сгорел, и вместо него на горе выше Козьмодемьянской церкви муромские купцы Киселев и Елин построили каменный храм Смоленской иконы Богоматери с теплым Екатерининским пределом. В 1838 году в новом храме была расширина теплая трапезная и устроен новый придел в честь иконы Богоматери Всех Скорбящих Радость. В том же году выстроили колокольню, которая до ныне является самой высокой в городе. Смоленская церковь была закрыта в середине 1930-х годов. В 1977 — 1996 годах она использовалась как выставочный зал Муромского музея. В 1998 году церковь вновь стала действующей.