Ярко-желтая пятиглавая церковь стоит на высоком берегу Оки. Ее хорошо видно с реки и из городского парка. Храм находится в Мережской слободе — здесь некогда жили рыбаки, которые поставляли улов к царскому двору. Изначально тут была деревянная церковь, стоявшая по соседству с дворцом Ивана Грозного, но в начале XVIII столетия ее заменила каменная — храм строили, несмотря на строгий запрет Петра I возводить что-либо из этого материала. Со временем появился позолоченный иконостас, для него местный художник Александр Казанцев написал двенадцать сивилл, предсказавших рождение Иисуса Христа. До 1917 года находилась тут и икона Николая Чудотворца XIV столетия, особо почитаемая муромцами. Теперь образ хранится в собрании городского историко-художественного музея.