Constantin Film-Holding je osnovan 1951. godine u Austriji kao filmska distribucijska kuća. Drugo uporište je stvoreno krajem 1960-ih u kinoprikazivačkom segmentu, unutar kojeg je do početka '90-ih otvoreno 25 tradicionalnih kina i kino centara. Zatim je 1993. godine slijedio zaokret. Osnovan je Cineplexx Cine Operations GmbH, podružnica tvrtke Constantin Film-Holding. U to vrijeme je u Austriji zatvoren veliki broj tradicionalnih kina, zbog ulaska multipleksa na tržište kino industrije. Constantin Film je reagirao na ove promjene, te je u Austriji osnovana grupa od 19 kina i 153 filmskih platna. Osim njih, dio grupacije su i tradicionalna kina sa ukupno 16 dvorana. CINEPLEXX HRVATSKA U travnju 2011. je otvoreno kina u Splitu u City Centru One s kapacitetom od 1298 sjedala. U veljači 2012. godine je otvoreno novo kino u Zagrebu u City Centru One East s kapacitetom od 968 sjedala.