Favorisant surtout les films français, le Palace va quelque peu diversifier sa programmation au cours des années 1930, raconte l’historien local Pierre Guy dans son ouvrage Le Palace Épernay, un siècle de cinéma. Sous la houlette de son directeur Henri Ténégal, l’établissement est alors loué à des associations et des comités, puis s’ouvre aux opérettes et autres attractions au début des années 1940. En parallèle, la cité sparnacienne se dote, pour peu de temps, de deux nouvelles salles : le Rex et la Cité, ancienne salle de patronage. Réquisitionné pendant la guerre, le cinéma poursuit ensuite ses activités dans sa configuration initiale avant de subir une transformation à la fin des années 1970. D’un mono-écran, le Palace passe à quatre écrans, permettant de gonfler la fréquentation autour des 80 000 spectateurs.

À la veille du changement de millénaire, le cinéma change de propriétaire : la famille Ténégal passe en effet la main à la société Image et Son de Patrick Brouiller. Sous sa direction, le Palace poursuit son développement et s’agrandit, en 2001, avec l’achat d’un bâtiment annexe, passant de quatre à six salles pour une capacité avoisinant les 1 100 places. Résultat : quelque 150 000 cinéphiles se pressent chaque année dans ce lieu classé art et essai.