Каменный Никольский храм был построен вместо деревянного в 1808-1818 годах. В 1848-1852 годах церковь перестроили, средства выделил местный купец Алексей Стахеев.
В 1870-х годах в росписи Никольского храма участвовал художник Василий Верещагин, часть его работы уцелела. Некогда в церкви хранилась икона святого Николая, с который каждый год в Мамадыш совершались крестные ходы. Сейчас храм является действующим.
