В конце XIX века католики Вятки, ядро которых составляли ссыльные поляки, подали ходатайство о разрешении строительства католического храма. После положительной реакции на обращение варшавский архитектор К. Войцеховский создал проект церкви, строительными работами руководил архитектор И.А. Чарушин. Здание храма было освящено 31 августа 1903 года. Поскольку возведение храма было посвящено «памяти государя-императора Александра III», церковь стала известна как «Александровский костёл».