Никольский храм находится в центре города, недалеко от набережной. Неподалеку расположены Богоявленский храм и церковь Вознесения Христова.
В начале XVII века здесь стояла деревянная церковь с чудотворной иконой святителя Николая. После пожара 1703 года от церкви ничего не осталось, но икона чудом уцелела, и на этом месте воздвигли новый каменный храм в стиле барокко, до которого в городе было всего две каменных церкви. Он был одним из самых почитаемых и богатых храмов города, благодаря чудотворной иконе святого Николая и иконе Толгской Божией Матери, исцелившей часть города от эпидемии холеры в середине XIX века.
В советские годы Никольский храм закрыли последним, поместив в нем ткацкую фабрику, но во время войны храм снова открыл свои двери, службы продолжались все время, несмотря на разрушения и потери, за исключением периода оккупации города немцами. В послевоенные годы церковь была восстановлена.