Im Jahr 1993 wurde die Cineplexx Kinobetriebe GmbH gegründet, ein Tochterunternehmen der Constantin Film-Holding GmbH. Die Cineplexx Kinobetriebe GmbH entwickelte sich in einer Zeit, als viele traditionelle Kinos in Österreich verschwanden und Multiplex-Kinos den Markt eroberten. Constantin-Film reagierte auf diesen Trend und bildete damals in Österreich eine Gruppe mit 20 Kinos und 157 Leinwänden. Darüber hinaus bestanden 6 traditionelle Lichtspieltheater. Heute hat die Constantin Film-Holding GmbH 29 Kinos und insgesamt 193 Leinwände.