Die Wurzeln von Hollywood Megaplex liegen im Jahr 1959, in dem das richtungsweisende Metropol-Kino in Innsbruck vom Vater von Ingrid Hueber und Ferdinand Purner eröffnet wurde, das schon damals neue Maßstäbe in Sachen Kinoerlebnis setzte.

Im Jahr 1995 erbauten Mag. Heinz und Ingrid Hueber dann schließlich das erste Hollywood Megaplex in Linz-Pasching. Seit 1997 expandierte das Familienunternehmen nach St. Pölten und Wien.

Hollywood Megaplex brachte als erstes Kino in Österreich 3D auf die Leinwand und eroberte 2011 mit einer Kino-App für iOS und Android den Mobile Markt. 2015 wurde in St. Pölten der erste und bislang einzige IMAX-Saal in Niederösterreich gebaut. Das im Juli 2016 eröffnete IMAX Kino im Hollywood Megaplex PlusCity in Pasching ist das größte Österreichs und wurde im Juni 2017 mit dem Preis „Kino des Jahres“ in der Kategorie „Neugebaute Leinwände des Jahres“ von der ICTA (International Cinema Technology Association) ausgezeichnet. 2017 erfolgte schließlich die Eröffnung des ersten 4DX-Saales im Hollywood Megaplex Gasometer in Wien, 2018 dann auch in der PlusCity in Pasching.

Hollywood Megaplex ist das einzige österreichische Mitglied in der internationalen Giant Screen Cinema Association und hielt 2018 in Österreich einen Marktanteil von über 12 Prozent.