Каменная церковь на этом месте впервые упоминается в 1561 году, за свою историю она многократно перестраивалась. Ныне существующий храм построен на средства купца Полякова, освящен в 1859 году.
В октябре 1927 года храм был закрыт, приспособлен под административное учреждение.
Храм святителя Николая возвращен Церкви и заново освящен 19 декабря 1996 года.
