Построен в 1967 году с огромной, по меркам тех лет, вместимостью в 2386 зрителей. В марте 1976 начал работу фирменный ресторан «Космос», который тогда входил в комплекс киноконцертного театра, на 1000 мест, в нём действовали залы уральской и европейской кухни, два банкетных зала. В верхнем зале — бар и первое в Свердловске варьете. Кинотеатр изначально проектировался как многоцелевой комплекс, который способен справиться с задачами Дворца съездов. Помимо премьер отечественных фильмов и выступлений артистов, здесь было организовано и проведено множество выставок, симпозиумов и конкурсов.