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

В дореволюционное время в храме был великолепный иконостас, почти что ровесник храма. Его украшала богатая резьба с барочными деталями: гроздьями и лозами винограда, картушами и колонками. Деревянные резные детали были покрыты листовым золотом.

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

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