Пенза – город многонациональный и многоконфессиональный. Здесь на протяжении веков мирно проживают представители разных вероисповеданий.
Община последователей римско-католической церкви в Пензенской губернии сложилось в 60-х. годах XIX в. В основном, ее составили сосланные поляки - участники Польского восстания 1863—1864 гг. Кроме них в состав общины входили проживавшие в губернии немцы, латыши и литовцы. В начале XX в. община насчитывала 1222 человек.
Костел в Пензе был построен в 1906 году для нужд католической общины. Инициатором строительства выступили церковные старосты Грушецкий и Средницкий. В 1884 году они подали местным властям прошение о покупке участка земли под строительство молитвенного дома. Прошение было удовлетворено лишь в 1897 году губернатором П.Д. Святополк-Мирским. В январе 1898 года свою положительную резолюцию на прошении поставил император Николай II. С разрешения властей молитвенный дом был открыт в доме Сабуровой на улице Лекарской (ныне улица Володарского). Летом 1901 года здание сгорело. В марте 1902 года было подано новое прошение о строительстве на прежнем месте культового здания «в виде обыкновенного католического костела». Разрешение было получено, и на добровольные пожертвования прихожан началось возведение. Костел строился по переработанному губернским архитектором А.С. Федотовым проекту инженера путей сообщения В.А. Арциша. Выстроен он был в традиционном готическом стиле с двумя остроконечными башнями по краям.
По окончанию строительства 8 сентября 1906 года костел был освящен ксендзом К. Довгяловичем во имя Непорочного Зачатия Пресвятой Девы Марии. Однако по своему прямому предназначению прослужил он недолго. В 1931 г. костел был закрыт постановлением Горсовета. Строение было реквизировано у общины и перешло в распоряжение городской администрации. Затем католическому храму был придан "некультовый вид", для чего были разобраны характерные шатровые звонницы. Внутренний объем разделен перекрытиями на несколько этажей и прорублены дополнительные окна. Таким образом, церковь была переделана в "офисное здание". После штукатурки и окраски костел утратил свой прежний выразительный облик и стал частью "фоновой" городской застройки. Ныне, при обозрении с улицы, здание неузнаваемо, но в плане сохранилась его характерная крестообразная храмовая форма. Около двадцати лет на территории здания действовал клуб строителей, в начале 50-х его передали на баланс профсоюза учителей и в нем разместился "Дом учителя". В нем работали кружки и секции по интересам, действовал народный театр, занимались дети. На сцене проводились вечера отдыха, в зале заседали учительские конференции. После распада СССР здание несколько раз перепродавали.
В 1991-1993 гг. здесь регулярно проходили рок-концерты известных пензенских групп. Также проходили киносеансы группы андерграундных кинорежиссеров "Братья Водолазы". Отмечается, что в здании хорошая акустика, что приписывают либо "наследию" костела, либо криво поставленной при реконструкции стене. В 2000-е пензенская католическая община предприняла попытку возвращения бывшего культового сооружения. Но областной арбитражный суд, несмотря на поддержку церкви пензенскими чиновниками, отклонил просьбы верующих о возвращении католикам здания на Володарского,32. Сегодня это бизнес-центр, где расположено несколько организаций.
Теперь Приход Непорочного Зачатия Пресвятой Девы Марии расположен по адресу: ул. Московская, 23А. Административно относится к Средне-Поволжскому деканату Епархии Святого Климента (с центром в Саратове) Богослужения проводятся в субботу и воскресенье.
