Muza została otwarta w 1956 roku. Było trzecim kinem w rozrastającym sie Gorzowie. Położone nieco na uboczu miasta nie cieszyło się taką popularnością jak działające od 1948 roku Kino Słońce. Gorzowianie pamiętają je z poranków filmowych i dobrego miejsca dla wagarowiczów. Bileterki w Muzie podobno nie były ortodoksyjne i na filmy dla dorosłych wpuszczały nawet nieco młodszych widzów. Bardzo istotnym elementem repertuaru Muzy był tradycyjny przegląd filmów radzieckich.
- Całe szkoły były tam prowadzane a przegląd był znany w całym kraju. W Muzie organizowano także pokazy tematyczne np. westernów - wspomina Iwona Bartnicka z Miejskiego Ośrodka Sztuki, która prowadzi studyjne Kino 60 Krzeseł.
Kino swoją działalność zakończyło w latach 90-tych ubiegłego wieku. Podobno podczas ostatniego seansu wyświetlono... film rosyjski. Niestety do oficjalnego repertuaru nie udało nam się dotrzeć. Mimo zamknięcia przez wiele lat sala kinowa stała nadal przy ulicy 11-go Listopada. Dopiero kilka tygodni temu rozpoczęło się jej wyburzanie. Co pojawi się w miejscu Muzy? Inwestycje prowadzi prywatna firma, czekamy na jej komentarz w tej sprawie. Muza całkowicie nie zniknie z Gorzowa. Na jednym z bloków na osiedlu Słonecznym powstanie upamiętniający kino mural.
Muza było jednym z czterech kin w mieście. Na Zawarciu Capitol zastąpiło MCK. W Budynku Kina Słońce przy ulicy Chrobrego jest m.in. dyskoteka. Zburzone zostało także Kino Kopernik. Miejsce po nim jest puste ale w pobliżu powstała Filharmonia Gorzowska.