Часовня святителя Николая Чудотворца была возведена в 1996 году в честь 850-летия города Мценска на месте, где в 1930-х годах был разрушен Никольский собор.

Этот большой кирпичный храм в классическом стиле заменил каменный собор, построенный в 1672-1681 годах. Его строительство началось в 1810 году, трапезная была завершена в 1837 году, а основной храм, в 1841 году. В трапезной были устроены приделы Афанасия Александрийского и Параскевы Пятницы, а в главном храме, Стефановский и Печерский приделы. Основной объем храма, четверик, был увенчан крупной ротондой, а трапезная и боковые приделы завершались малыми куполами. Отдельно стоящая многоярусная колокольня в эклектичном стиле была построена в 1865-1875 годах. В соборе хранился чудотворный образ Николая Чудотворца, вырезанный из дерева и явленный в 1415 году. Собор располагался на вершине Соборной горы, ранее известной как гора Самород, у впадения речки Мцны в Зушу.

"Дом святого Николы" в Мценске был одним из древнейших храмов Орловщины и, вероятно, существовал уже в XII веке. Первые документальные упоминания о нем относятся к 1625 году. Деревянный собор находился в центре Мценского кремля, Рубленого города. В кремле также находилась деревянная церковь Параскевы Пятницы. В 1672 году на месте обветшавшего деревянного храма началось строительство каменного собора с колокольней, которое завершилось в 1681 году. Здесь же в 1689 году был похоронен строитель храма. В 1757 году собор сильно пострадал от городского пожара, тогда же сгорели остатки деревянной крепости и церковь Параскевы Пятницы, которую затем отстроили в другом месте. В этом же году были разобраны старые трапезная и колокольня, на их месте заложили новые. К 1773 году была построена более обширная трапезная с приделом во имя Афанасия Александрийского и высокая колокольня в стиле барокко, украшенная иконостасами и иконами.

К началу XIX века старый собор обветшал и стал тесен для прихожан. Поэтому был заказан проект нового, более величественного собора у архитектора Авраама Ивановича Мельникова. Новый собор заложили в 1810 году между старым собором и местом, где стояла Пятницкая церковь. В 1837 году завершили теплую трапезную с двумя престолами: Святого Афанасия Александрийского и Святой Параскевы Пятницы. Старый собор разобрали, оставив только колокольню, и расширили новый храм за счет приделов с северной и южной сторон, завершенных в 1841 году. В 1844-1845 годах собор был расписан художниками Тихоном и Николаем Богдановыми. В 1859 году территорию окружили каменной оградой с железной решеткой. В 1860-х годах разобрали старую колокольню, и в 1865 году началось строительство новой по проекту профессора Горностаева, завершенное через десять лет.

Самый большой колокол на соборной колокольне весил 718 пудов и был отлит на московском заводе Смагина. В отдельном проеме висел старинный вестовой колокол, который ранее находился на одной из башен крепости. Надпись на нем гласила: "7188 (1680) февраля в 2 день, Великого Государя казенной вестовой колокол во Мценск".

Главной святыней собора был чудотворный деревянный образ Святого Николая Чудотворца, к которому ежегодно приходили поклоняться сотни тысяч паломников. Легенда гласит, что образ приплыл во Мценск в 1415 году против течения реки Зуши. Собор привлекал внимание путешественников, описавших его в своих воспоминаниях, среди которых были поэт и драматург князь И.М. Долгоруков и филолог И.И. Срезневский. Левша Н.С. Лескова также направил своего героя поклониться чудотворному образу перед трудной работой.

Храм был разрушен в 1930-е годы, а его остатки простояли до начала 1960-х. В 1996 году на его месте была построена кирпичная часовня.