Считается, что первые католики появились в Красноярске в XVIII веке. Это были выходцы из Белоруссии, Украины, Польши, прибывающие сюда как служилые люди или как ссыльные.
В конце XIX века, с момента ввода в действие Транссибирской железной дороги город стал приобретать все большее значение. В это же время в Сибирь в связи с аграрными реформами, проводимыми Российским правительством, прибывают переселенцы из западных областей России, среди них — немало верующих католического вероисповедания. В 1836 году, в связи с необходимостью окормлять верующих, в Красноярске был учрежден католический приход. В 1903 г. было получено разрешение на повсеместный сбор добровольных пожертвований на строительство новой римско-католической церкви. Оно началось в 1910 году по проекту известного красноярского архитектора В. А. Соколовского. 28 ноября того же года церковь была временно освящена с разрешения Архиепископа Могилевского настоятелем отцом Львом Святополк Мирским. Все строительные работы завершились осенью 1911 года. В это время в Красноярске насчитывалось 2500 прихожан.
