Hace varias décadas, en este lugar había antiguas ruinas, por las cuales era difícil determinar qué edificio se encontraba aquí anteriormente. Hoy se alza la catedral de Pokrov.

Esta iglesia puede ser considerada con razón un Fénix. Entre todos los templos de Penza, ha sido la que más ha sufrido incendios y destrucciones. Construida en el asentamiento de Starodragun en 1677 como iglesia parroquial, ya tres años después sufrió un ataque de los tártaros de Crimea y los nogayos. Durante intensos combates, la catedral de madera se quemó. Se restauró durante diez años, y en ese momento se trasladó a la nueva iglesia el icono milagroso de la Madre de Dios de Vladimir. Sin embargo, este también no pudo proteger la catedral de otro incendio en 1737. Más tarde se decidió construir una iglesia de piedra en lugar de la de madera, para protegerla del fuego. Las paredes interiores fueron revestidas de mármol, y el pórtico fue enlucido. Una característica arquitectónica fue la alta y maciza torre del campanario, que en las festividades llenaba el antiguo asentamiento con su melodioso repique. La iglesia era considerada una de las más bellas de Penza. La catedral era visitada no solo por los habitantes de la futura calle Chkalov, sino también por personas de otras áreas durante festividades como la Pascua o la Salvación de las Manzanas.

Sin embargo, en la época de Stalin, todo cambió. El templo fue cerrado y convertido en cine. Pronto, el edificio fue completamente despojado y se convirtió en ruinas.

Hoy, después de diez años de trabajos de restauración y rehabilitación, el templo lleva el nombre de Catedral Arzobispal de Pokrov. El 23 de abril de 1998 se celebró aquí el primer servicio arzobispal, y el 3 de junio tuvo lugar la consagración del altar principal en nombre del Pokrov de la Santísima Madre de Dios y de la iglesia misma. El 6 de junio de 2003 se volvió a consagrar la capilla derecha del templo en honor al icono de la Madre de Dios de Vladimir, y el 31 de agosto de ese mismo año, la capilla izquierda, en honor al venerable Serafín de Sarov.