Su nombre proviene del convento de los Celestinos que ocupó el sitio entre 1407 y 1789.
En el emplazamiento del teatro actual, el primer edificio fue una comandancia de los templarios.
En 1871, un incendio destruyó por completo el edificio, que por otra parte se había deteriorado y resultaba demasiado pequeño.
El edificio actual es obra de Gaspard André, tras un concurso organizado en 1873.
Las cajas fueron transportadas por la noche por los operarios de teatro y escondidas durante un año.