Построен в период 1914-1915 годов, на средства семьи царского штабс-капитана Сергея Монастырского. Его прошение о строительстве кинотеатра датировано 5 мая 1914 года.[1] Изначально назывался Эден (Eden). Позднее носил названия Палац (Palac), Полония (Polonija), Пан (Pan), а после присоединения Западной Беларуси к БССР — "Красная звезда".
Кинотеатр является одним из старейших в Восточной Европе зданий, построенных для киносеансов и используемых по назначению, а также старейшим таким зданием в Беларуси. Любопытно, что гродненский кинотеатр старше старейших действующих кинотеатров Варшавы, Вильнюса, Риги, Таллина, Киева и Минска.

Двухэтажное здание кинотеатра построено в стиле классицизма, отмечается также некоторое влияние модерна. Фасад декорирован полуколоннами и широкими лопатками. Цоколь отделан камнем. На уровне второго этажа балкон с кованными перилами.
Интерьер несколько раз менялся, но планировка в значительной степени сохранена.
Планируете поездку в Беларусь, но еще не решили, куда отправиться и чем заняться?
Познакомьтесь с нашими рекомендациями вариантов отдыха и узнайте больше о регионах.