Mit der Einladungskarte zur Eröffnungsfeier des Kinos CinemaxX Colosseum am 16. Dezember 1997 erhielt der Eingeladene auch einen Anstecker mit der Aufforderung, denselben beim Einlass gut sichtbar zu tragen.
Die Schönhauser Allee 123 war 1894-1918 erst Pferdebahn-, dann Busdepot. Nach dem Umbau wurde dort im Jahre 1924 bereits unter dem Namen Colosseum ein Kino - Varieté eröffnet.
Der Berliner Filmproduzent Artur Brauner und die Sputnik-Colosseum Betrieb KG erwarben 1992 das Kino sowie die alten Gebäude des Busdepots auf dem Nachbargrundstück. Das in den Jahren 1996/97 errichtete Multiplex-Kino besitzt 2.800 Plätze in zehn Kinosälen.
Seit 1997 betrieb die Sputnik-Gruppe das Kino gemeinsam mit der CinemaxX AG. Nach der Kündigung durch die CinemaxX AG übernahm am 1. September 2006 die Firma UCI den Betrieb des Kinos.