In Duitsland bevinden zich 91 vestigingen van CineStar, met in totaal 600 zalen.
Het bedrijf werd na de Tweede Wereldoorlog door de ouders van de uit Lübeck afkomstige Marlis en Heinrich Kieft opgericht onder de naam Kieft & Kieft Filmtheater. De groei begon na de omwenteling in de DDR met de overname van talrijke bioscopen in de nieuwe Duitse deelstaten in oostelijk Duitsland. De eerste CineStar-Filmpalast werd in 1995 in Wismar geopend. Met de overname van dertig bioscopen van UFA in 2003 werd het bedrijf met 3700 medewerkers en 132.735 zitplaatsen marktleider in Duitsland.