Історичний зв’язок католиків з Севастополем — нерозривний від заснування міста. Одним із його засновників став християнин римо-католик, фактично перший Начальник Чорноморського флоту, контр-адмірал Мекензі.
Під його командуванням 3 червня 1783 року розпочалося будівництво перших кам’яних будівель, як про те розпоряджався указ імператриці Катерини ІІ до князя Потьомкіна. 1837 року імператор Микола І затвердив план міста, і на цьому плані було зазначене місце для побудови католицького храму. Підготовку до його будівництва перервала Кримська війна. Усі будівельні матеріали, призначені для зведення церкви, були переказані в розпорядження полковника Тотлебена, для спорудження Дівочої батареї.
Війна відклала будівництво храму на півстоліття, однак спільнота зростала, і під кінець ХІХ століття кількість парафіян сягнула більше 4 тисяч. На богослужіння віряни збиралися по приватних будинках, але 1903 року за дозволом імператора Миколи ІІ було досягнуто згоди на будівництво храму. 1905 року за проектом воєнного інженера Третеського на народні пожертви розпочалося будівництво, і 1911 року храм був урочисто освячений в ім’я св.Климента, Папи.
Севастопольські католики різних національностей тісно пов’язані з історією свого міста. Чимало видатних особистостей, які належали до Католицької Церкви, залишили свій слід в історії та зробили свій внесок у розвиток міста, флоту і країни.
Після жовтневого перевороту 1917 року храм не раз зазнавав розграбувань, і з 1920-х років, попри терор комуністичних властей, сяк-так діяв до 1936 року. 1937 року там розташувався радіовузол, а настоятеля, отця Матвія Гудайтіса, розстріляли. 26 грудня 1936 року (оцініть дату) президія ЦВК Кримської АРСР винесла постанову «про остаточну ліквідацію та експропріацію римо-католицького собору в місті Севастополі».
Під час подій Другої світової війни будівля постраждала від влучання снарядів і поступово занепала повністю. Й нарешті наприкінці 1950-х, після обстеження, яке виявило 100% збереженості фундаментів і 80% збереженості стін, було вирішено перебудувати колишній храм у дитячий кінотеатр, що й було зроблено 1960 року. В технічних умовах до проекту особливим чином підкреслювалося завдання: знищити всі ознаки культової споруди. Відповідно, все це було розібране або варварськи знищене (вціліла тільки крихітна частина декорування у вівтарній частині, що була за кіноекраном. У нижній каплиці храму, де раніше відбувалися богослужіння, було влаштовано міський громадський туалет. До 2006 року конструкції радянського часу (вестибюль, зведений на місці дзвіниці) стали непридатними, будівлю оголосили аварійною і закрили. Туалет закрили 2009 року.
Від 1992 року почалися старання про відродження католицької парафії в Севастополі. Віряни не раз зверталися до властей з проханнями повернути їм їхню історичну власність, однак безрезультатно.
Й ось, нарешті, довгоочікувана подія: 3 червня 2018 року, в урочистість Пресвятих Тіла і Крові Господа Ісуса Христа, о 12.00 відбулася церемонія передачі храму та підписання документів між міським урядом Севастополя та місцевою релігійною організацією «Парафія святого Климента Римо-Католицької Церкви у м.Севастополі». Заступник губернатора міста Юрій Кривов передав постанову єпископу Яцеку Пилю, делегату Пастирського округу в Республіці Крим та місті Севастополі, яку уряд Севастополя затвердив кількома днями раніше, 31 травня. Між містом і парафією постала угода про «співпрацю в галузі культури, збереження історії та традиційних загальнолюдських цінностей». Від імені католиків Криму єпископ Яцек подякував урядові міста за відповідь на багаторічний біль католицької спільноти.
Католицька парафія Севастополя готова забратися до відродження своєї святині. Треба буде пройти нелегкий і тривалий шлях оформлення необхідної документації на відновлення храму, на що, за попередніми підрахунками, знадобиться років шість. У відновленому храмі знову звершуватимуться богослужіння, а також він стане культурним простором для всіх севастопольців та гостей міста, оскільки після реставрації планується встановлення органу. Він звучатиме на церковних богослужіннях і тішитиме поціновувачів музики під час органних концертів.
За матеріалами парафії для CREDO та Сибирская католическая газета