Никольская церковь здесь существовала, видимо, очень давно, так как по ее месту названы древние Никольские ворота, выводившие к мосту через Каменку.
Здание существующей церкви очень нарядно. В его обработке гармонично сочетаются формы XVII века с новыми деталями. Перекрытый сомкнутым сводом куб храма с красивыми порталами и изящными наличниками завершается широким карнизом и поясом мелких кокошников.
В основе ее композиции лежит древний тип шатрового деревянного храма «восьмерик на четверике».
По углам четверика поставлены крошечные шатровые башенки. В основании граней восьмерика повторен мотив карниза храма — кокошники, выше — ширинки, а в верхнем ярусе — барочные восьмигранные ниши, над которыми широкий карниз с зубчиками и лентой цветных изразцов отделяет столп от яруса звона. Он декорирован особенно сочно и обильно — рустованные столбы с карнизами, профилированные арочные проемы, и снова широкая горизонталь такого же карниза с изразцами.