1928-ban nyitotta meg kapuit az eredetileg Városi Mozgóképszínháznak, majd Vörös Csillagnak keresztelt épület, amely egyike volt Magyarország legrégebbi és legelegánsabb mozijainak. A rendszerváltást követően, 1991. március 15-én kapta a Szivárvány nevet, amelyet a mai napig magán visel.