Строительство католической церкви в Ташкенте было начато в 1912 году по инициативе священника Джастина Бонавентуры Пранайтиса по проекту известного польского архитектора Людвика Панчакевича.
Рабочие в строительстве церкви были первоначально католическими солдатами, служившими в Ташкенте, позже военнопленные, находящиеся под Ташкентом, были среди строителей, среди которых были высококвалифицированные инженеры, скульпторы и каменщики. После смерти Пранайтиса в 1917 году строительство продолжалось под руководством католического священника Болеслава Рутениса.
