Церковь Николы-Набережного возвышается на высоком окском берегу. В пяти минутах ходьбы от неё находятся Свято-Троицкий женский монастырь и Благовещенский мужской монастырь

Она была построена в Мережной слободе в 1700 — 1717 годах на средства московского священника Дмитрия Христофорова, решившего таким образом увековечить память о своем отце, служившем здесь в деревянной церкви Илии Пророка, построенной в XVI веке (ещё раньше там стоял деревянный дворец Ивана Грозного). Следует сказать, что в это время шла Северная война, и в целях экономии средств царь Пётр I запретил каменное строительство без особого дозволения. Тем не менее, Дмитрий Христофоров посмел ослушаться запрета – так в Муроме появился замечательный каменный храм в стиле «петровского барокко».

Церковь продолжала строиться в XIX веке: в 1803 году к ней была пристроена трапезная, в 1847 году трапезная была расширена и пристроена колокольня.

В советское время храм был закрыт (в 1940 году) и разграблен, иконостас уцелел, но без икон. Часть икон была перенесена в городской музей.

В 1992 году храм был возвращён верующим и отреставрирован. Сейчас в обновлённом храме идут службы.

Главной святыней церкви является рака с мощами святой праведной Иулиании Лазаревской, которая в конце XVI — начале XVII века заботилась о сирых и нищих, сиротах и вдовах. В память об Иулиании Лазаревской, причисленной Русской православной церковью к лику святых в 1614 году, 23 августа (день обретения её нетленных мощей) в России с 2005 года отмечается День милосердия и благотворительности.