Первоначально здание было построено по типовому проекту. Но, вскоре «Спутник» был реконструирован. Обновленный кинотеатр открылся в 1962 году. В нем появилось фойе с большими витражами, где был выложен огромный портрет первого космонавта Юрия Гагарина. В 2006 году местные власти решили снести кинотеатр и построить на его месте современный офисно-развлекательный центр.
Проект этот так и не был реализован. Сейчаc на месте «визитной карточки Сочи» располагается платная автопарковка.