На этом месте первый каменный Успенский храм существовал в середине XVIII в., за ветхостью был разобран, и в 1791—1792 гг. была построена новая Успенская церковь с приделами иконы Пресвятой Богородицы «Неопалимая Купина», Великомученика Пантелеимона, Равноапостольной Марии Магдалины и Преподобного Александра Свирского. 
 
В XIX столетии эта церковь пришла в ветхость и в 1857 г. была перестроена (точнее, расширена) попечением игуменьи Клавдии. В 1898 г. Успенская церковь была разобрана до основания, и на её месте воздвигнут новый двухэтажный храм (при игуменьях Агнии и Магдалине). 
 
Храм был освящён 24 октября 1902 г. В первом этаже храма (трапезном зале) было два алтаря: во имя Святой Равноапостольной Марии Магдалины и во имя Великомученика Пантелеимона. В верхнем этаже храма — три престола: средний — во имя Успения Божией Матери, справа — «Неопалимой Купины», слева — во имя Преподобного Александра Свирского. 
 
В этом храме находилась могила почитаемой в Туле игуменьи Агнии (в схиме — схиигуменья Феодосия). Стены ограды и колокольня церкви не сохранились. В 1909 году собор был расписан внутри и частично снаружи. 
 
После Октябрьской революции собор был закрыт. В 1930-х годах его пытались взорвать, но произошли лишь разрушения храма. Затем здесь был размещён филиал государственного архива. В конце 1980-х была произведена реконструкция здания. Вновь были установлены купола и укреплено основание собора. 
 
8 сентября 2006 года собор был возвращён верующим.  24 января 2007 года престол нижнего храма освятил архиепископ Тульский и Белевский Алекси́й и туда были перенесены мощи святого Иоанна Тульского. 
 
К моменту передачи храма на средства благотворителей и прихожан были проведены основные ремонтно-реставрационные работы на первом этаже, восстановлены необходимые коммуникации, благоустроена прилегающая территория. Реставрационные работы на втором этаже храма начались в 2010 году. Силами открытого акционерного общества «Тулареставрация» и на средства Тульской епархии, благотворителей и верующих был изготовлен иконостас, проведены работы по реставрации росписей учеников знаменитого художника В. Васнецова.
 
10 мая 2012 года состоялась церемония торжественного освящения второго этажа Свято-Успенского кафедрального собора, знаменующая собой завершение реставрационных работ храма. 

Присутствовавший на церемонии губернатор Тульской области В.С.Груздев отметил, что это важное событие для Тулы и области. Всего два года понадобилась специалистам реставраторам для восстановления здесь исторической и духовной атмосферы православного храма. 

Возрожденные ныне росписи сделаны учениками мастера русской живописи В.М.Васнецова, которые также есть во Владимирском соборе в Киеве - главном храме Киевского Патриархата. 

Глава региона подчеркнул, что особенно знаменательно, что это событие проходит в день рождения митрополита Тульского и Ефремовского Алексия. Губернатор В.С.Груздев поздравил Владыку с этим замечательным днём, отметив его огромный вклад в развитие православной церкви и вручил архиерейский жезл. 

В мероприятии также приняли участие первый заместитель губернатора Г.Г.Фомина, министр образования и культуры Тульской области Д.В.Бычков.