Деревянная Никольская церковь существовала уже в середине XVI в. В XVIII в. она была заменена каменной, а рядом была выстроена деревянная Богоявленская церковь. К началу XIX в. оба храма обветшали, и в 1808-1818 гг. вместо них на средства прихожан был построен однопрестольный каменный храм. В 1848-1852 гг. он был перестроен на средства купца Алексея Стахеева под наблюдением инженера Олехновича. Храм стал двухэтажным и трехпрестольным. Наверху был главный Никольский престол, внизу – теплые приделы. Никольская церковь является крупным храмом нетрадици­ онной композиции, и напоминает гражданское строение. Данная церковь - памятник архитектуры в стиле строгого классицизма. Как и другие храмы Ела буги, Никольская церковь была богато убрана за счет прихожан - в первую очередь состоятельных купцов. В 70-е гг. XIX в. в ее росписи принимал участие один знаменитый художник, и значительная ее часть сохранилась до сего времени. В Никольской церкви хранилась икона Святителя и Чудотворца Николая, обретенная в местности Святая Чаша близ Мамадыша, в первой половине XVIII в. С ней ежегодно совершались крестные ходы в Мамадыш, собиравшие большое количество богомольцев. Все те, кто служил в церкви, жалованья не получали, но безбедно существовали за счет доходов от треб, заказных молебнов перед иконой Святого Николая и процентов с капитала, а их семьи проживали в доме построенном в середине XIX в, (ул. Гоголя, 6). В 1814-1844 гг. настояте лем храма был протоиерей Максим Иванович Замят нин, выпускник Казанское духовной семинарии, который пользовался большой популярностью в городе, славился честностью, аскетизмом и благотворительностью. Ныне Никольская церковь располагается на территории школы милиции.