Всехсвятский собор Тулы находится на улице Льва Толстого,79.
Предшественницей величественного собора была небольшая деревянная церковь, построенная на вновь открытом кладбище на посаде в 1773 году. Затем стараниями тульских купцов Герасима Степановича Сушкина, Ивана Афанасьевича Герасимова и Никифора Девяткина в 1776 году началось строительство каменного храма. По разным причинам оно продолжалось с перерывами около полувека. Освящен он был лишь в 1825 году. По стилю храм относится к раннему русскому классицизму второй половины XVIII столетия. Колокольня тоже строилась долго — с 1833 по 1863 годы. Трехъярусная колокольня, увенчанная высоким шпилем, имеет высоту 82 метра.
Храм не закрывался в советское время. С 1944 года является кафедральным собором Тульской епархии. В 1955—1960 годы стены собора были расписаны московскими художниками Павлом Александровичем Гладковым и Виктором Михайловичем Голубевым. Реконструкция колокольни проведена в 1978 году. В 1988 году собор был центром праздничных мероприятий в честь 1000-летия крещения Руси. В 1992-93 годах проведена реставрация верхнего и нижнего храмов.