Некоторые здания в Пензе возведены на месте старых кладбищ, которые находились в центре города. Например, на улице Кирова некрополь располагался рядом с Троицким женским монастырем.

Точно неизвестно, когда здесь начали проводить захоронения. Возможно, это произошло в XVIII веке, когда монастырь расширялся, а может быть, и позже. Однако кладбище считалось престижным: здесь хоронили не только местную знать, таких как купцы и дворяне, но и высокопоставленных лиц губернии и даже страны. В частности, здесь покоился крестник сына Николая I, Александр Арапов. Также здесь были похоронены декабрист и театрал Иван Горсткин, дочь пензенского губернатора Елизавета Вигель, предводитель дворянства Андрей Селиванов. Все они были известными, уважаемыми и состоятельными людьми своего времени. Кладбище поддерживалось в идеальном порядке не только из-за его престижности, но и благодаря заботе монахинь Троицкого монастыря, которые убирали мусор, подметали дорожки и красили ограды. Памятники здесь были действительно впечатляющими, с массивными надгробиями из белого и черного мрамора.

Последнее захоронение на этом кладбище произошло в 1918 году. В сталинскую эпоху некрополь был расчищен, гробы вывезены, а место захоронений сравняли с землей.