На улицах Маяковского, Пархоменко и Лагерной сейчас стоят жилые дома, но они построены на бывшей кладбищенской земле. С конца XVIII века здесь находилось Всехсвятское кладбище, которое впоследствии было уничтожено. Некрополь располагался за городской чертой, недалеко от посёлка Графовка, и первое захоронение произошло в 1796 году. Это кладбище стало одним из главных в городе, причём часть его территории считалась элитной. Здесь нашли своё упокоение управляющий пензенского отделения Госбанка Бекман, архитектор Рудкевич, купцы Очкины и многие другие. В 1817 году рядом с кладбищем была построена Всехсвятская церковь, где отпевали усопших. Похороны на этом кладбище продолжались почти 100 лет, пока в начале XX века городская дума не подняла вопрос о его закрытии. За столетие некрополь значительно расширился, и могилы приблизились к правому берегу Суры, что приводило к размыванию земли и падению гробов в воду. Это зрелище шокировало жителей и гостей Пензы. В 1903 году кладбище было окончательно закрыто. Почти 30 лет спустя, уже при советской власти, закрыли Всехсвятскую церковь, а затем и само кладбище. Все могилы были сравняны с землёй. Существует мнение, что просевшие ямы на этом месте, бывшие захоронения, и ходят слухи, что вода до сих пор вымывает кости.