Улица Кирова является одной из старейших улиц города Пензы. Она сложилась с XVII века как часть дороги, связующей нагорную крепость и приречные слободы первых поселенцев. Дорога шла вдоль крепостной стены и посадов с юга на север вплоть до Черкасского острога.
Здание военного госпиталя на улице Кирова — одно из старейших зданий в городе Пензе. Оно было построено в конце 18 века и принадлежало воеводе Андрею Всеволожскому. Первоначально здание было значительно меньше — средняя часть современного и всего 2 этажа. Благодаря тому, что дом воеводы был кирпичным, он смог уцелеть в частых для того времени пожарах, в которых погибали целые улицы. В 1774 году воевода был убит пугачёвцами и с 1785 дом был передан городским властям. До 1797 года здесь располагались вступившие в должность пензенские губернаторы. Известно так же, что в здании некоторое время располагались резиденция архиерея и земская управа.
