CineStar grupa svoje početke bilježi još davne 1948. godine, kada je tvrtka Kieft & Kieft Filmtheater GmbH otvorila svoje prvo klasično kino u Lübecku u Njemačkoj. Nakon više od četiri desetljeća rada, 1993. godine otvaraju svoj prvo CineStar multipleks kino u Njemačkoj i započinju sa širenjem po cijeloj Europi. Nekad mala obiteljska tvrtka Kieft & Kieft je danas dio CineStar grupe – s više od 100 multipleksa u više europskih zemalja.