Католики жили в Кронштадте с начала XVIII века, но из-за небольшой численности собственной церкви они не имели. Только после перевода в Кронштадт Морского кадетского корпуса, в городе сформировалась достаточная по численности община и была освящена первая в городе римско-католическая часовня во имя св. апостола Павла. Устроена она была в Итальянском дворце, где тогда размещался Морской кадетский корпус на средства морского ведомства.
В начале XIX века один из деревянных домов Кронштадта был приспособлен под католический храм, а в 1837 году по повелению Николая I началось строительство каменной католической церкви. Император лично выбрал место для стройки – на месте пересечения Господской и Кронштадтской улиц.
Проект католического храма разработал архитектор Э. Х. Анерт. Здание в плане было круглое, напоминающее римский Пантеон, увенчанное невысоким куполом с крестом. Вход украшал коринфский четырёхколонный портик. Вокруг церкви был разбит сад, отделенный от улиц чугунной решёткой.
Работы по строительству храма продвигались медленно, поэтому не дожидаясь полного окончания строительства в 1843 году было проведено малое освящение, позволившее проводить богослужения. После полного завершения работ в 1850 году храм был освящен и был действующим почти 80 лет до своего закрытия в 1930 году. Само здание в дальнейшем использовалось под продовольственный склад и газоубежище. В августе 1941 года его взорвали, а битый кирпич был использован для укрепления взлётного поля аэродрома истребительной авиации «Бычье поле».
Уже после завершения Великой Отечественной войны, в 1948 году был утвержден первый генеральный план развития Кронштадта, предусматривавший массовое жилищное строительство. На основании этого плана в 1952-1953 годах были построены три четырехэтажных жилых дома на углу проспекта Ленина и улицы Красноармейской (ныне Владимирской) - на том самом месте, где когда-то стояла католическая церковь.