
Вблизи Тайницких ворот кремля, на месте деревянной церкви Ильи Пророка XVI века, в 1700 - 1717 годах была построена церковь Николы Набережного (Мокрого). Она расположена на террасе берега Оки, на Мережной слободе, в которой жили рыболовы, поставляющие рыбу к царскому двору. Церковь имеет много особенностей архитектуры того времени - "петровского барокко".
Церковь строилась в несколько этапов - так, в частности, в 1803 году была пристроена трапезная, а в 1847 году трапезная была расширена и пристроена колокольня. В конце XVIII века в Николо-Набережной церкви был установлен разной позолоченный иконостас, в котором наряду с традиционными иконами имелись и изображения двенадцати Сивилл с подписями под каждой из них, написанные муромским иконописцем А.И.Казанцевым. Эти изображения и сейчас сохранились на клиросах (клирос - место для певчих на возвышении по обеим сторонам перед алтарем).