Здание первого в Гродно типового кинотеатра построено штабс-капитаном царской армии в отставке Сергеем Монастырским.
Возведение кинотеатра, несмотря на начало Первой мировой войны, велось довольно активно. Когда Монастырский отбыл на фронт, все связанные с открытием синематографа вопросы решала его супруга София – в прошлом помещица Саратовской губернии. В августе 1915 года было подано прошение на имя губернатора об открытии нового очага культуры. Разрешение было получено, и в Гродно появился первый синематограф «Эдем». В довоенные годы он имел разных хозяев и носил различные названия: Palac, Polonija, Pan. С момента освобождения города от фашистов в сентябре 1944-го кинотеатр называется «Красная звезда». В последние годы он был основательно реконструирован.