Am 17. April 1990 fand die Grundsteinlegung für das „Cinemaxx“ in der Nikolaistraße statt. Mit 10 Kinosälen unter einem Dach (3.200 Plätze) sollte damals Deutschlands größtes Kinocenter entstehen.

Die Idee dazu kam von Hans-Joachim Flebbe. Einem wahren Pionier der deutschen Kinolandschaft.

Flebbe begann seine Kino-Karriere 1973 als Programmgestalter des Apollo-Kinos im hannoverschen Stadtteil Linden-Nord. 1977 eröffnete er das Kino am Raschplatz am gleichnamigen Platz nördlich des Hauptbahnhofs. Gemeinsam mit Rolf Deyhle und Bodo Scriba gründete Flebbe 1989 die Cinemaxx-Gesellschaft, und am 8. März 1991 öffnete das erste Cinemaxx in Hannover. Schon im Folgejahr war es das wirtschaftlich erfolgreichste Kino Deutschlands. Auf der Brüsseler Fachmesse Cinema EXPO wurde Hans-Joachim Flebbe als „Pionier des Jahres 1992“ ausgezeichnet. Bis zum Jahr 2002 wurden zahlreiche weitere Großkinos in deutschen Städten eröffnet.

Nachdem er zwischenzeitlich aus der Cinemaxx Gruppe ausgestiegen war gehört ihm heute das Kino erneut. Unter dem Namen Astor wurde es zum ersten Kinoe in die Kette dieser Luxuskinos in Deutschland.