Das Theater Neue Flora ist gerade mal dem Teenageralter entwachsen und hat doch bereits eine turbulente Geschichte hinter sich, wie kaum ein anderes Theater: Der imposante Theaterbau an der Stresemannstraße in Altona ist anerkannte Kulturstätte und Besuchermagnet für zahlreiche Hamburger und Touristen aus ganz Deutschland. Und das seit mittlerweile 20 Jahren.

Der Bau des Musicaltheaters war jedoch lange umstritten und die Eröffnung begleitet von politischen Kontroversen. Die Geschichte der Neuen Flora beginnt lange vor der Premiere von "Das Phantom der Oper" am 29. Juni 1990. Ursprünglich sollte das Musical von Sir Andrew Lloyd Webber im damals stillgelegten Floratheater im Schanzenviertel aufgeführt werden, doch gegen diese Pläne formierte sich militanter Widerstand und schließlich wurde das Gebäude am Schulterblatt von Autonomen besetzt und in „Rote Flora“ umbenannt.
Auch die Baupläne am jetzigen Standort Ecke Stresemann-/Alsenstraße stießen bei den Anwohnern zunächst auf wenig Gegenliebe. Aus Angst vor der zusätzlichen Verkehrsbelastung klagten sie erfolglos gegen den Bau des Theaters. Die Namensgebung „Neue Flora“ sorgte für zusätzlichen Zündstoff. Bei der Premiere flogen Eier,
fauliges Obst und Farbbeutel auf die geladenen Gäste und der Kiez war in Aufruhr. Diese Zeiten sind vorbei. Das Musicaltheater erfreut sich längst ungebrochener Zuschauergunst und mittlerweile wird hier die sechste Produktion gezeigt: Auf "Das Phantom der Oper" folgte "Mozart!" im Januar 2001. Im Jahr 2002 erwarb die Stage Entertainment GmbH. Im Zuge umfangreicher Umbauarbeiten wurde im Theater Neue Flora der Frontbereich großzügig verglast, die Eingangstreppen mit schwarzem Marmor bestückt und das Foyer so gestaltet, wie es sich noch heute zeigt.

Die Wiedereröffnung wurde am 08. Dezember 2002 mit der Premiere von "Titanic - Das Musical" gefeiert. Ein Jahr später zog das Musical "Tanz der Vampire" ein und im März 2006 folgte "Dirty Dancing", das bereits vor der Premiere mit über 300.000 verkauften Tickets alle Vorverkaufsrekorde brach. Seit dem 19. Oktober 2008 schwingt sich allabendlich "Tarzan" im gleichnamigen Disney-Musical durch den Zuschauerraum. Die Produktion, für die der Weltstar Phil Collins die Musik komponierte, konnte bereits eineinhalb Jahre nach der umjubelten Premiere den 1 Millionsten Besucher begrüßen. Ein Superlativ für ein Musical und auch ein Beweis für die Kontinuität und Beliebtheit des Theaters Neue Flora.