Как рассказал заместитель директора Бахчисарайского государственного историко-культурного заповедника Алексей Гайворонский, здание католического храма в Севастополе было построено в 1911 году на добровольные пожертвования католиков. Их в то время в городе было более трех тысяч, две трети составляли военнослужащие, в том числе Черноморского флота.
Сооружение храма в стиле неоготики из инкерманского камня было закончено в 1911 году. В 1936 году священник Матвей Гудайтис, возглавлявший приход, был расстрелян, а храм закрыт. В период обороны Севастополя 1941-1942 годов в его здании располагался радиоузел. В 1958 году по проекту архитектора Брауде здание было перестроено под кинотеатр.
Пятнадцать лет назад вышел Указ Президента Украины «О возвращении религиозным организациям культового имущества». На протяжении всех этих лет католическая община Севастополя пытается вернуть здание храма, но безуспешно. Костел по-прежнему находится в коммунальной собственности города, и его судьбой ведает горсовет.
Как сказал отец Юрий Зиминский, что можно списать на атеистическое прошлое, выглядит совершенно неоправданным в наши дни. Когда повсеместно строятся и возвращаются в собственность верующим храмы разных конфессий, предложение католической общине, которая насчитывает сегодня около 800 человек, построить новый кинотеатр выглядит, мягко говоря, странно, считает священник.
В 2011 году католическому храму Севастополя исполнится 100 лет. В каком качестве он встретит эту дату, пока неизвестно.