В XVIII веке современники отмечали, что по количеству церквей Пенза превосходила любой другой город Поволжья. Один из храмов располагался на улице Революционной, неподалеку от дома номер 45.

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

В 1931 году к церкви подогнали краны и бульдозеры, чтобы снести старинное здание. Некоторые жители в память о святом месте забирали кирпичи домой.