Fue concebido en 1931 para ser un local donde pudieran darse toda clase de espectáculos, sin embargo, se inauguró como cine en 1932. Durante la Guerra Civil, funcionó como almacén militar , pero inmediatamente después, vuelve a sus orígenes para programar de nuevo películas de estreno.

En los años 90 pasó a ser propiedad de Bautista Soler, quien decide recuperar el espacio como sala teatral, pero no es hasta el 2000 cuando se somete a una reforma y se convierte en uno de los teatros referentes del género musical. El Teatro Coliseum está considerado como ‘Bien de Interés Cultural’ y cuenta con una especial protección.

Grandes títulos como “My Fair Lady”, “Cats”, “Los Productores”, “La Bella y la Bestia”, “Chicago”, “Mamma Mia!”, “El Guardaespaldas”, o "Anastasia" han hecho vibrar a miles de espectadores en sus butacas. En 2021, el teatro estrena TINA, el musical de Tina Turner.