Kino Eden (pierwotna nazwa) zbudowane zostało w latach 1914-1915, na koszt rodziny kapitana Sergiusza Monastyrskiego, który złożył wniosek o zgodę na budowę kina w dniu 5 maja 1914 r. W piśmie informował, że pragnie wybudować własny kinoteatr przy ówczesnej ulicy Pocztowej Nr 4. Zgodnie z projektem miał to być piętrowy murowany budynek ze sklepem, pokojami mieszkalnymi i salą dla kina, koncertów i sztuk teatralnych. Miało to być kolejne kino w Grodnie, ale pierwsze mające własny, przeznaczony do tego celu budynek. Kino uruchomiono tuż przed rozpoczęciem okupacji niemieckiej w sierpiniu 1915 roku. Pierwotnie kino nosiło nazwę EDEN i puszczano w nim filmy nieme. Następnie nazywało się PAŁAC, POLONIA, PAN, a po 1939 roku CZERWONA GWIAZDA (po białorusku Czerwonaja Zorka). Kino jest jednym z najstarszych budynków w Europie Wschodniej wybudowanych na potrzeby pokazów filmowych i użytkowanych zgodnie z pierwotnym przeznaczeniem, a także najstarszym budynkiem kinowym na Białorusi. Kino w Grodnie jest starszym działającym kinem niż najstarsze kina w Warszawie, Wilnie, Rydze, Tallinie, Kijowie i Mińsku.

Wnętrze kilkakrotnie zostało przebudowane, ale klasycyzująco-secesyjna bryła w większości jest zachowana bez większych zmian.