Возникло кладбище в 1772 году, во время эпидемии чумы, и сегодня известно как Оружейное, оно же Зареченское. В соответствии с императорским указом, тех, кто умер от чумы, в пределах города хоронить запрещалось, только за городом, где специально для этого выделялись участки земли и основывались кладбища. Власти Тулы первыми в России исполнили этот указ Екатерины ІІ. Так появились кладбища - посадское (теперь Всехсвятское), а также Оружейной слободы (оно же Зареченское). Последнее планировалось разместить в устье Тростянки, но место там было слишком сырое, топкое даже, поэтому слободские священники предложили для него более сухое место чуть дальше вдоль той же речки, на песчаной горке. Деревянную церковь, построенную там через год, в 1773 году, освятили в честь Нерукотворного образа Христа. На её месте позже, в 1807 г., возвели храм, который был уже каменный, имел два придела. Из Знаменской церкви сюда перенесён роскошный иконостас. Его мраморная отделка до сих пор привлекает к себе внимание.
По своей площади это кладбище больше всех остальных. Своим возникновением оно обязано чуме, свирепствовавшей в 1771 году. Сенат тогда выдал указ, который регламентировал захоронение тех, кто умер от чумы. Разрешалось делать это только на землях, которые выделялись вне городской черты. Так возникло кладбище, названное позже Всехсвятским. Оно росло, занимая, с течением лет, всё большую площадь, и к нашему времени достигло 34 гектаров. В начале ХХ века его оградили, соорудив стену из кирпича.
Всехсвятское кладбище закрылось в 1969 году, 25 сентября.
Через очень короткий срок после закрытия, в начале 70-х, городскими властями было принято решение снести стену кладбища, чтобы улица Первомайская с улицей Тимирязева соединялись напрямую. Храм для этого собрались закрыть, на территории бывшего кладбища обустроить сквер, а в центре сделать авторазвилку. План этот не утверждён, но его не отменили пока. В середине 80-х Минкультуры Российской Федерации решил обследовать исторические могилы, памятники и надгробия и, чтобы составить на них охранную документацию, направил туда специалистов. Это произошло в основном благодаря проявленному энтузиазму Ростислава Лозинского, священника (1912 - 1994), а также неравнодушию местных журналистов и краеведов.
Предложения городского историко-архитектурного и ландшафтного музея «Тульский некрополь»:
1. Экскурсии по кладбищам города Тулы Спасскому, Всехсвятскому, Чулковскому, 18 и 19 веков, которые представляют историческую ценность и где находится больше девятисот тысяч захоронений. Те люди, которые нашли покой на этих исторических кладбищах, а это врачи, промышленники, учителя, оружейники, когда-то создавали историю города, были ее гордостью.
2. Тематические экскурсии: