Николо-Набережная церковь, также известная как храм Николы Мокрого, была построена в 1700–1717 годах на месте более древнего деревянного храма, упоминаемого в документах XVI века. Первое письменное упоминание о деревянной церкви относится к 1566 году, когда она фигурировала в связи с двором государя напротив «Николы Мокрого». Существует предание, связывающее основание храма с посещением Мурома Иваном IV Грозным перед Казанским походом.
Каменный храм возводился на средства московского священника Дмитрия Христофорова в память о его отце, служившем в прежней деревянной церкви. Строительство велось вопреки запрету Петра I на каменное зодчество вне Санкт-Петербурга. В 1714 году был установлен резной позолоченный иконостас, а в 1717 году храм освятили. В том же году муромский иконописец Александр Казанцев создал для церкви изображения двенадцати сивилл — пророчиц, предсказавших рождение Христа.
В 1803 году к храму пристроили трапезную с приделом Сошествия Святого Духа, а в 1847 году появился придел священномученика Власия, покровителя животных, что связано с купцами Суздальцевыми-Ушаковыми, занимавшимися скотной торговлей. В XVI веке храм имел два придела: мученика Феодора Стратилата и святых Космы и Дамиана.
В 1940 году церковь закрыли, и в последующие десятилетия в ней размещались различные учреждения, включая птицефабрику и склад. В 1991 году храм возвратили Русской православной церкви, а в 1993 году сюда перенесли мощи святой праведной Иулиании Лазаревской, почитаемой в Муроме. До революции в церкви находилась икона Николая Чудотворца XIV века, ныне хранящаяся в Муромском музее.
Архитектурно храм представляет собой образец местной интерпретации московского барокко с элементами петровской эпохи. Основной объем завершается пятиглавием, а колокольня увенчана купольным завершением с круглыми окнами. Храм расположен на высоком берегу Оки, у Никольского родника, где, по преданию, являлся святитель Николай.