В здании располагавшегося здесь раньше Петропавловского молитвенного дома, открытого в бывшем кинотеатре «Луч» в 1996 году, разместился храм во имя иконы божией Матери, именуемой «Всецарица». 30 августа 2007 года, накануне праздника иконы Божией Матери «Всецарица», эта икона, привезенная владыкой Филаретом со Святой Горы Афон, крестным ходом была доставлена из Покровского архиерейского собора г. Пензы в храм в честь иконы Божией Матери «Всецарица» при епархиальном отделе социального служения и благотворительности. 31 августа здесь была совершена первая Божественная литургия.

Информация с диска «Православные храмы земли Пензенской»
предоставлена автором Дворжанским Александром,
дополнительные справки по email dvorzhanskiy@mail.ru