Het Fortis Circustheater heette vroeger Circusgebouw. In de zomer van 1904 is het al gebouwd om plaats te geven aan circussen; vandaar ook de naam. Het circus van Albert Schumann kreeg daar in hetzelfde jaar een vaste locatie.
In de jaren 60 werden circussen minder populair; het bestaan van het circusgebouw werd heel onzeker. De slopersplannen lagen al klaar, maar door de brandvan het gebouw voor Kunst en Wetenschap in Den Haag werd het gelukkig hiervoor bespaard; er moest een opvulling komen voor het ontstane gat. Na verbouwing werd de naam omgedoopt tot Circustheater en deed dienst als theater waar je opera, ballet, cabaret, one-man shows, revue, toneel en popconcerten kon bewonderen.
In 1991 kwam het deels in handen van Joop van den Ende, nadat het weer bedreigd werd door sluiting. Weer volgde een grote verbouwing. Sindsdien heeft menigeen genoten van zijn musicals.