Великолепный белокаменный храм, и очень высокая колокольня расположены на холме в центре города. Всехсвятский кафедральный собор по праву может считается одной из главных достопримечательностей Тулы. Из многих мест города открывается красивый вид на храм и его стройную колокольню, и утопающие в зелени вековых деревьев кладбища. Собор расположен на территории Тульского некрополя. Кладбище на данном месте было разбито во время эпидемии чумы по приказу Екатерины. Кладбищенская церковь вначале была деревянной. В марте 1773 года по прошению жителей Тулы, дана была благословенная грамота на возведение каменной церкви во имя Второго Пришествия Христова (Страшного суда), с приделами в честь Воскрешения Лазаря и во имя Всех Святых. Строителем храма стал тульский купец Герасим Стефанович Сушкин, но в 1774 году он умер. В алтарной части первого этажа храма сохранилось надгробие Г.С. Сушкина. Дело продолжил его зять, купец I гильдии Иван Афанасьевич Герасимов.
В 1776 году одноэтажная церковь