Eröffnet wurde das Theater am Potsdamer Platz als Musicaltheater, und bis Juli 2002 lief tagein, tagaus auch nur ein Musical: „Der Glöckner von Notre Dame“. Nach einem Zwischenspiel mit Andrew Lloyd Webbers „Cats“ erweiterte man im Mai 2004 das Profil mit der New Yorker Blue Man Group zum Performancetheater, einer Mischung aus Rockshow, Comedy, Percussion-Spektakel und Action-Painting. Das 1.800-Plätze-Haus war nun das erste Blue-Man-Theater außerhalb der USA.