The largest Cineplexx which was built in November 1999 on the Danube plate, in Reichsbrücke, included 13 halls and 3,400 seats but was closed in 2011.

Since 2009 Cineplexx has expanded in Albania, Bosnia and Herzegovina, Croatia, Greece, Italy, Kosovo, Montenegro, North Macedonia, Romania, Serbia and Slovenia.

[4] Cineplexx continued to expand with a multiplex in Sibiu in February 2020, in Târgu Mureș in September 2020,[5] and others planned in Craiova and Iași.

Cineplexx's first cinema in Slovenia's capital city Ljubljana with 7 halls and 1400 seats opened in spring 2022 at Supernova Shopping Center in Rudnik.

Since 2017 the company opened the first halls with motion-based cinema concept MX4D in Split, Novi Sad, Belgrade and Graz, with the latest one introduced in Vienna at Cineplexx Millennium City in 2021.