Colosseum-teatteri avattiin Berliinin
Prenzlauer Bergiin syyskuussa 1924. Yksisalisessa teatterissa oli yli 1000 istuinta. Itse rakennus valmistui jo 1894. Se rakennettiin alun perin hevosvaunujen varastoksi ja sitä käytettiin
hevostallina sekä bussivarikkona ensimmäisen maailmansodan loppuun asti. 1924 avatussa teatterissa järjestettiin niin varieteenäytöksiä kuin elokuvanäytöksiäkin. Mykkäelokuvia pystyttiin esittämään peräti 30 hengen orkesterin säestämänä.
Toisen maailmansodan aikana rakennusta käytettiin sairaalana.
Sodan jälkeen teatteria käytettiin varsin satunnaisesti teatterina ja elokuvateatterina, kunnes se 1957 avattiin kunnostuksen jälkeen kokopäiväisenä elokuvateatterina. Kunnostettu
Colosseum oli jonkin aikaa Itä-Berliinin ykkösteatteri, kunnes sen ykkösaseman veivät
International ja
Kosmos.
1997 teatterin otti operoitavakseen
CinemaxX, joka rakensi
Coloseumin yhteyteen 9 uutta salia. 10-salisen multiplexin omistaja vaihtui 2006, kun omistajaksi tuli
UCI.
Kinokompendium.de-sivustolta löytyy, jälleen kerran, aivan mahtavia kuvia teatterikompleksin sisätiloista.
Valokuvat on otettu heinäkuussa 2013.