Кинотеатр «Звездный» впервые был открыт в 1974 году, уже тогда он представлял собой отнюдь не обычный кинотеатр с двумя залами – ведь по посещаемости «Звездный» входил в первую пятерку кинотеатров столицы. В 80-х годах совместно с «Мосфильмом» здесь устраивали фестивали молодых кинематографистов.
В 2005 году закончились работы по реконструкции, проведенные компанией «Каро Фильм», и кинотеатр был открыт для просмотра фильмов. Однако и дизайн, и количество залов пережило существенные изменения – сейчас в «Звездном» 4 зала, каждый из которых оформлен в своем собственном стиле в соответствии со знаками зодиака. Залы «Близнецы», «Дева», «Скорпион» и «Телец» оборудованы современной звуковой и световой аппаратурой, здесь расположены мягкие удобные кресла.
На дизайн фойе также повлияла «звездная» тема - в нем расположены ресторан с хорошим выбором блюд, несколько кинобаров (с горячим попкорном и популярными напитками) и оригинальное кинокафе.
4 кинозала позволяют создать широкий репертуар – в кинотеатре постоянно идет несколько знаменитых картин на выбор зрителя.