В центральной части Елабуги живописный пейзаж берега реки Тоймы великолепно дополняет белоснежная церковь Николая Чудотворца, выстроенная в середине XIX века. Ее считают прекрасным образцом строгого классицизма, а кроме того, архитектура ее необычна — из-за отсутствия аспиды, характерной для культовых построек тех времен, храм напоминает гражданское строение.
Известно, что первая деревянная церковь на этом месте появилась еще в XVII веке, в начале следующего столетия ее сменило уже каменное здание, простояв около сотни лет, оно обветшало и тогда, в 1848–1852 годах купец Стахеев нанял инженера Олехновича, который и принялся за строительство нового храма. Стены внутри были покрыты великолепной росписью, выполненной известным художником Василием Верещагиным. Как ни удивительно, но роспись сохранилась, несмотря на то, что в советские годы здесь находились ученые классы и библиотека НКВД.
С 2009 года в церкви Николая Чудотворца возобновлены богослужения, параллельно с этим проводятся реставрационные работы.
