El edificio Coliseum, en cuya planta baja se encuentra actualmente el teatro, fue construido entre 1931 y 1933, con proyecto de los arquitectos Casto Fernández Shaw y Pedro Muguruza Otaño,^[3]​ por iniciativa del músico y empresario Jacinto Guerrero, situado en la céntrica calle Gran Vía de Madrid. Cuenta con 10 plantas de viviendas y se construyó sobre un solar de 1750 m².^[1]​ Desde su creación quedó abierto el uso ambivalente del local de la planta baja tanto para la representación de obras de teatro como para la proyección de películas.^[4]​ Este tenía un aforo de unas 1540 plazas.^[5]​^[6]​ Se inauguró como cine el 10 de diciembre de 1932, con una película sobre boxeo del director estadounidense King Vidor titulada Champ.^[7]​

Durante la defensa de Madrid, debido a su cercanía con el frente de guerra, el cine se usó como almacén de material militar.^{[cita requerida]} En 1944 el crítico musical Antonio Fernández-Cid hacía referencia a una supuestamente «deficiente» acústica del local.^[8]​ Ya en 1990 el Coliseum pasó a ser propiedad del empresario Bautista Soler,^[9]​ que decidió recuperar la sala como teatro en el año 2000.

Ha albergado la representación de obras teatrales y musicales como Colores y barro (septiembre de 1934),^[10]​ ¡Hip, Hip, Hurra! (9 de mayo de 1935),^[10]​^[11]​ Las siete en punto (estrenada el 17 de diciembre de 1935),^[12]​ Ki-Ki (con Celia Gámez, febrero de 1936),^[13]​ Allo Hollywood (mayo de 1936),^[14]​ Loza, Lozana (3 de septiembre de 1943),^[15]​ My Fair Lady (con José Sacristán, 2003),^[16]​ Cats (2003),^[17]​ La bella y la bestia (2008),^[18]​ Los productores (con Santiago Segura, 2006),^[19]​ Fiebre del sábado noche (2009),^[20]​ Chicago (con Natalia Millán y Manuel Bandera, estrenado en noviembre de 2009),^[21]​ Mamma Mia! (2010),^[22]​ Sonrisas y lágrimas (2012),^[23]​y Hoy No Me Puedo Levantar (2013).^[24]​ Tras acabar esta última producción, el teatro echó el cierre.

Stage Entertainment adquirió el teatro dos años más tarde junto a Rockspring, comenzando una extensa restauración que culminó con el reestreno de Mamma Mia! (2017)^[25]​ y posteriormente El guardaespaldas (2017).^[26]​

Madrid se convirtió en octubre de 2018 en la primera ciudad europea en estrenar, directamente desde Broadway, el musical de Anastasia,^[27]​ que tuvo que interrumpir su segunda temporada por la aparición contagiosa del covid-19.^[28]​ Se anunció una tercera temporada, pero finalmente se canceló. El telón volvió a levantarse en octubre de 2021, con Tina, el musical de Tina Turner, que permaneció hasta enero de 2023 en cartelera.

En marzo de ese mismo año comenzó a representarse el musical Aladdín de Disney.^[29]​ En octubre de 2025, está previsto el estreno de Cenicienta, de Rodgers y Hammerstein.^[30]​

• Historia de la Gran Vía

• Cabeza San Deogracias, José (2005). El descanso del guerrero: cine en Madrid durante la Guerra Civil española (1936-1939). Ediciones Rialp. ISBN 9788432135446. 
• Fernández Cid, Antonio (1 de noviembre de 1944). «La Música en Madrid: el problema de los locales». La Estafeta Literaria (15): 11.  (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
• Fraguas, Rafael (17 de junio de 2000). «Querido Coliseum». El País. 
• Labrador Ben, Julia María; Sánchez Álvarez-Insúa, Alberto (2005). Teatro frívolo y Teatro selecto: la producción teatral de Editorial Cisne, Barcelona, 1935-1943. Editorial CSIC - CSIC Press. ISBN 9788400083694. 
• Navascués Palacio, Pedro (1995). «El Coliseum, Palacio del espectáculo». En Sociedad General de Autores y Editores, ed. Jacinto Guerrero: de la zarzuela a la revista : 1895-1995, homenaje en el centenario de su nacimiento. Madrid. pp. 88-101. ISBN 84-8048-123-4. 

•   Wikimedia Commons alberga una categoría multimedia sobre Edificio Coliseum.

• Edificio Coliseum en el catálogo de Monumentamadrid

• Edificio Coliseum en la base de datos de la Fundación Docomomo Ibérico.