Церковь Марии Магдалины – первое каменное здание города. Церковь построена в классическом стиле, автор настенной живописи – известный русский мастер Фёдор Данилов. Иконы для иконостаса писались художником-живописцем Джузеппе Кадесом, а люстра из янтаря и слоновой кости была выточена руками Императрицы Марии Фёдоровны.
До революции 1917 года в храме хранились знамёна и штандарты русских полков, а также трофеи – знамёна и флаги французских, итальянских и голландских войск, отбитых во время сражений. После революции здесь размещалась обувная фабрика «Спартак», после Великой Отечественной войны – фабрика «Точмех», с 1960 года – фабрика «Игрушка». В настоящее время храм восстановлен и освящён, проводятся постоянные богослужения.