En 1986, Christian Fechner, célèbre producteur de films à succès, appela Jean-Michel Ribes pour évoquer avec lui un projet d’émission comique à grand spectacle, dans la lignée des shows à l’américaine.
Jean-Michel Ribes proposa l’idée d’un grand hôtel de luxe où le monde entier et ses absurdités pouvait y apporter sa folie. Christian Fechner en accepta aussitôt le principe et commanda l’écriture. Palace était né.
Jean-Michel Ribes réunit les principaux auteurs de "Merci Bernard" à savoir Roland Topor, Jean-Marie Gourio, Gébé, François Rollin… George Wolinski et le dessinateur Willem, vinrent aussi rejoindre l’équipe. La structure de Palace se compose de séquences libres, se déroulant dans les divers lieux de l’hôtel, reliées entre elles par des personnages récurrents tels le directeur, le concierge, un groom, le maître d’hôtel, Lady Palace et des clients habitués.
Cette approche permet, sans enlever la vivacité de séquences brèves s’enchaînant les unes aux autres, d’éviter la succession de sketches sans cohérence, et de raconter à chaque épisode l’histoire du Palace. Le tout « rythmé » par des jingles dansés par le personnel de l’hôtel.