Николо-Кремлевская церковь построена в 1761 году на месте более древнего деревянного храма, сгоревшего во время большого пожара. 
Церковь названа в честь одного из наиболее почитаемых в христианском мире святых - святителя Николая Чудотворца 
В настоящее время в ней размещается городской планетарий, который был открыт в 1962 году.