После разделов Жечи Посполитой в XVIII веке большое количество католиков было выслано на Урал,  в частности в Пермскую губернию и  в г. Пермь, и в Сибирь. В XIX веке число ссыльных увеличилось за счёт сосланных участников восстаний.

  Тремя поколениями ссыльных поляков в 1837 году католическая община Перми оборудовала небольшую часовню в жилом доме, однако она во время большого пожара в 1842 году сгорела.

   В 1869 году католическая община города насчитывала уже 1800 человек,  среди ссыльных было много образованных и богатых людей. Ходатайство о разрешении на строительство храма было удовлетворено и в 1873 году городской архитектор Р. Карвовский (этнический поляк, но не из ссыльных) доработал первоначальный проект церкви, разработанный Э. Фриком. 15 августе 1875 году строительство храма было завершено и костел освящен  во имя "Непорочного  Зачатия Пресвятой Девы Марии". Престольный праздник 8 декабря.

   К началу XX века католическая община сильно выросла и интернационализировалась.
После революции 1917 года храм некоторое время функционировал, однако в 1937 году был закрыт, настоятель прихода Франциск Будрис и 40 наиболее активных прихожан были расстреляны.
  Восстановление нормальной деятельности Католической церкви в России началось в начале 90-х годов XX века. В 1993 году здание храма было возвращено Церкви. В настоящее время служба совершается ежедневно, в том числе и на польском языке.

   К слову сказать, прапрадед - выходец из восточных земель был православным.