L'église à Penza a été construite en 1906 pour la communauté catholique. Les initiateurs de la construction étaient les anciens de l'église, Grushetsky et Srednitsky, qui en 1884 ont demandé aux autorités locales l'acquisition d'un terrain pour une maison de prière. Le gouverneur P.D. Svyatopolk-Mirsky a approuvé la demande seulement en 1897, et en janvier 1898, l'empereur Nicolas II a également donné son accord. Avec la permission des autorités, la maison de prière a ouvert dans la maison de Saburova sur la rue Lekarskaya (aujourd'hui rue Volodarsky), mais en été 1901, le bâtiment a brûlé. En mars 1902, une nouvelle demande a été soumise pour construire à l'emplacement précédent un bâtiment sous la forme d'une église catholique. Ayant obtenu la permission, la communauté a commencé la construction grâce aux dons des paroissiens. L'église a été construite selon le projet de l'ingénieur V.A. Artsish, retravaillé par l'architecte provincial A.S. Fedotov. Après l'achèvement de la construction, le 8 septembre 1906, l'église a été consacrée par le prêtre K. Dovgialovich en l'honneur de l'Immaculée Conception de la Sainte Vierge Marie.

Le bâtiment a été réalisé dans le style gothique traditionnel avec deux tours pointues de chaque côté.

Au moment de l'ouverture, la communauté catholique comptait 1024 personnes.

En septembre 1931, l'église a été fermée ; d'abord, elle a été transformée en club de constructeurs, puis en entrepôt de céréales. Après une reconstruction, au cours de laquelle les tours ont été détruites, elle a été transformée en Maison régionale des travailleurs de l'éducation.

Les tentatives modernes de la communauté catholique pour récupérer le bâtiment n'ont pas encore abouti.