В 1770 году, по преданию, в этой часовне находилась чудотворная икона Божией Матери «Иерусалимская». В 1830–1835 годах на главной площади города возвели каменную одноглавую часовню в стиле ампир с двумя боковыми лавками для продажи свечей. Она была освящена во имя Николая Чудотворца — покровителя путешественников. В 1969–1970 годах часовню снесли во время реконструкции площади имени Н. А. Тимофеева. И лишь в 2002 году её восстановили по эскизам Игоря Львовича Черная.