Ciné Palace est lancée le 9 septembre 1996, en même temps que l’ensemble des chaînes cinéma du groupe AB (qui composeront le bouquet ABSat quelques semaines plus tard) : Action, Rire, Romance, Polar et Ciné Palace.

Chaque chaîne étant dédié à un genre précis de longs-métrages, Ciné Palace est consacrée aux « grands films hollywoodiens et aux films de cinéphiles, dans une ambiance de ciné-club ».

Du 9 septembre au 23 décembre 1996, Ciné Palace ainsi que l’ensemble des autres chaînes qui composeront le bouquet ABSat étaient diffusées en clair sur le satellite Eutelsat 2F1-Hot Bird, plus connue sous le nom de Hotbird 13 est aujourd’hui.

La chaîne souffrira d’un déficit de notoriété, étant disponible uniquement sur le bouquet AB Sat et n’étant pas reprise ni sur Canalsatellite, TPS ou les réseaux câblés.

Ciné Palace disparaît le 10 septembre 2002, remplacée par Cinébox cinq jours plus tard.