Современники 18 века отмечали, что по количеству церквей Пенза опережала любой город Поволжья. Свой храм стоял на улице Революционной, а находился он недалеко от 45-го дома.
Боголюбскую церковь возвели в 1780 году, своё название она получила в честь Боголюбской иконы Божией Матери, написанной по повелению князя Андрея Боголюбского. Впрочем храм строили не для местных жителей. При Екатерине II тут неподалёку находилось кладбище и в церквушке шли службы в память об усопших. Позже городские власти законсервировали некрополь и священники получили дополнительную территорию. Рядом с церковью в 1782 году похоронили пензенского юродивого Василия., который якобы предсказывал будущее. Чуть позже над его могилой соорудили часовню, а затем построили отдельный храм, который носил его имя. Кстати, в той церкви крестилась сестра Василия Ключевского и там же священниками была сделана запись о смерти матери великого историка. Анну Фёдоровну похоронили на соседнем Мироносицком кладбище, однако на похороны Василий Осипович так и не приехал. Сегодня её могилу уже не найти — захоронение разрушило время. Не пожалела жизнь и Боголюбскую церковь. В 1926 году храм закрыли и переоборудовали его под антирелигиозный музей и библиотеку.
В 1931 году к церкви подогнали краны и бульдозеры и разрушили старинный храм. Некоторые жители в память о святом месте растаскивали по домам кирпичики