В 1905-1911 под руководством военного инженера Н. И. Третесского на этом месте возвели католический костел. Храм, построенный в стиле неоготики, действовал до 1936 года, а затем был закрыт.
В годы Великой Отечественной войны здесь начал работу радиоузел, поэтому здание было разрушено одним из первых, остались лишь его фундамент и стены. В сложных условиях бригады ЗАО «Севастопольстрой» приступили к его восстановлению. Почти все приходилось строить заново, чтобы переоборудовать под кинотеатр. Тогда же сделали пристройку – стеклянный вестибюль.
В 1960 году начал работу первый и единственный в городе Детский кинотеатр. Юных зрителей встретил удобно оборудованный кинозалы красивые светлые помещения. Долгие годы здесь шли интересные фильмы, неизменно собирая своих поклонников.
Однако в начале 2000-х годов возникли серьезные споры из-за этой привлекательной недвижимости в Севастополе, и уже несколько лет здание не функционирует. Но надежда на его востановление не угасает.