История храма уходит в XVII столетие, когда после основания Пензы в Стародрагунской слободе построили церковь Покрова. В 1765 году вместо деревянного возвели каменный храм. Ему удалось пережить все бури XX века: в 1990 году Покровский собор начали восстанавливать, а в 1998-м после долгого перерыва возобновились богослужения. Несколько лет назад на территории храма построили памятник-часовню во имя святых царственных страстотерпцев ― Николая II и его семьи.