В 1944 году Всехсвятская церковь города Тулы была переведена в статус кафедрального собора Тульской епархии. История церкви начинается в далеком 1771 году, как раз в тот год на территории Тульской губернии разразилась эпидемия чумы. Количество умерших достигло такого огромного числа, что срочно был издан указ по отводу земель для кладбищ, расположенных за пределами города. В результате в 1772 году на посадской стороне было разбито новое кладбище. На следующий год здесь была возведена церковь из дерева в честь Всех Святых, кладбище же стали называть Всехсвятским. По просьбе большого количества горожан Тулы было дано разрешение о строительстве на том же месте каменной церкви. В 1776 году тульские купцы взялись за активную постройку каменного храма. Строительство растянулось на долгих 49 лет.
Сегодня храм имеет два этажа. Рядом с ним располагается колокольня, имеющая три яруса. Храм выполнен в архитектурном стиле, который относится к русскому раннему классицизму второй половины XVIII века. На выделенные средства купцов Герасимова Ивана и Сушкина Герасима был построен нижний храм, впоследствии останки купца Сушкина захоронили в стене центрального храма. Нижний храм содержит три престола: северный – в честь воскрешения праведного Лазаря, центральный – в честь второго Пришествия Христова (Страшного Суда) и южный (построен на месте старого деревянного храма), его так и оставили в честь Всех Святых. Правый придел нижнего храма покоит святые мощи Иоанна Тульского.
Наибольший интерес верхнего и нижнего храмов представляет роспись на их стенах, которая выполнена на темы евангельские и библейские. Расписаны стены были в 1955-1960 годах художниками из Москвы В. М. Голубевым и П. А. Гладковым.
В XX веке Всехсвятское кладбище было по периметру огорожено каменной оградой, которая сохранилась и на сегодняшний день. Колокольню Собора можно увидеть со всех концов города. Верхний храм Собора действует, здесь проводят Таинства брака (венчания).