Всехсвятское гробище – това е най-старото мемориальное гробище в Туле. След епидемията от чума Екатерина II е издаден декрет за забрана на гробове при църквите в градските райони. Във връзка с тези събития властите на Тула е разпределено на ново място под гробището – в южния край на града. Умира от чума в Туле е малко: 12 души от мъжки пол, жените не се спазват. Гробището е окопано ров и в него първоначално захоранивали само умрелите от чума. Малко по-късно там била поставена дървена църква. За да се спести място в гробището на хората погребват нива. На погребението поради това са неглубокими, и на гробищата беше неприятна миризма.

През 1839 г. губернаторът на А. Д. Аверкиев фирма за озеленяване гробища. Се обърна към епископа Дамаскину, помоли го да я убеди членове да дарят средства за ограда на гробището. На дарени търговец средства е поставен висок вал и дълбока канавка.

С течение на времето, територията, която прилегала на гробище, е била гъсто застроена с жилища, както и гробище продължава да расте, като към спалня с нови и нови гробници. В крайна сметка го здравословност отново се е влошило и живеещи в близост до жителите се обърна към властите с молба благоустроить гробище.

В 1847 г. е управител Н.Н. Муравьевым е издадена заповед за коригиране на входна врата и вал, да се издигне караульный къща и да наемат пазачи, в задълженията на които е трябвало да влизат контрол, за да не грабна гроба на мястото на старите гробове, както и плътността на гробове на гробището не е било голямо. Всички разходи управителят приема да е за сметка на общинския бюджет, но дума не подкрепи решението на губернатора. В крайна сметка, трябваше отново да събира дарения за подобрения на гробища.

През 1864 г. към православна епархия се обърна членове на Тулска католическата общност с молба да им гробище, място за погребение на техните членове. Така на Всехсвятском гробището се е появил лютерано-католически парцел, който е отделен на ров от останалата част на гробището. По-късно е направен отделен вход като врата с кули, изпълнена в готически стил (те са оцелели и сега).

През 1889 г. в южната част на Всехсвятского гробища е бил отведен парцел за гробници на военни, които, според властите, трябва да хорониться в определено място, а не в различни места на гробището. През 1914 г. този парцел е увеличена за сметка на гроба на военни, които са загинали по време на Първата Световна война.

През 1910 г. и от източната страна на гробището е започнало изграждането на каменна стена, с течение на времето то напълно е огорожено по целия периметър.

Чак до 1970-те години. на Всехсвятском гробище безкрайно погребение. Тогава той става известен мемориален. Сега Всехсвятском гробището е разрешено захоранивать само урни с праха. С разрешение на местните власти, по изключение, на гробище произвеждат единични погребението на изключителни хора: през 2000 г. близо до олтара Всехсвятского катедралата погребаха го свещеник в храма, протойерей Анатолий Родионова; на Всехсвятском гробището също е захоронена схимонахиня Нила, алтарница катедралата.

Всехсвятское гробище в Туле притежава голяма културна и художествена стойност, което е потвърдено наличието на надгробни паметници и саркофага с различна форма от гранит, бял камък, метал, мрамор в различни художествени стилове – от барок до art nouveau; наличието на кованных стени и кръстове.

Най-известните гробници на Всехсвятском гробището на Зоп са: гробница-параклис на семейството на Н.И. Ждановского (управителя Тулска седалищно камара), некропол Добрыниных (18-19 век), некропол Ливенцевых (19 век), на семейството Ваныкина Da Ya (организатор Ваныкинской болница в Туле), Грушецкого Век Sp (първият главен лекар Ваныкинской болница), надгробни Лугининых, Ирена процентни пункта (санитарен лекар на Тула, основател на градския парк), Белобородова Н.И. (изобретателя на хроматичната гармони), Баташева А. В. (основател на болницата в Иншинском), Стечкина I. S. (известен лекар Тула) и много други.