Вперше будівництво католицького храму в Севастополі планувалося ще у середині 19 сторіччя, але планам завадила Кримська війна. У 1871 в місті заснована католицька каплиця во ім'я Непорочного Зачаття Божої Матері. З 1896 католицька община орендує для богослужінь приватний будинок. Але чисельність вірян не дозволяла розмістити всіх.