Католики в Перми появились вместе с ссыльными поляками, то есть большая часть после очередных восстаний в королевстве Польском в 30-40 годы, 19 столетия. Особенно много поляков было сослано в Пермь после восстания 1863-1864 годов. К 1864 году в Перми жило 500 католиков.

1 июня 1873 г. состоялось освящение краеугольного камня на сооружение в Перми римско-католического костела Непорочного Зачатия Пресвятой Девы Марии . Строительство костела было закончено в 1875 г., и 15 августа того же года храм был торжественно освящен. В тот момент при нем числилось 1035 прихожан. Кроме поляков, среди прихожан были литовцы и французы. Дети католиков учились в средних учебных заведениях, в мужской классической гимназии, в Мариинской женской гимназии, в частной женской гимназии Барбатенко и горном отделении реального училища. Велись занятия по римско-католическому вероисповеданию, законоучителями были: викарий Марцеллин Шварас, и ксендз Казимир Мустейкис.