Le Palace a été, pour la fin des années 70 et le début des années 80, un lieu mythique, très lié à la musique pop à l'émergence de la culture gay.Parmi ses habitués ou ses visiteurs les plus connus (pour n'en citer que quelques-uns) figurent Alain Pacadis, du journal Libération qui, dans ses chroniques, évoquait très souvent le Palace et ses habitués ; le couturier Karl Lagerfeld ; le sémiologue Roland Barthes, professeur au Collège de France ; le chanteur Mick Jagger ; l'artiste américain Andy Warhol ; le journaliste Frédéric Mitterrand ; la décoratrice Andrée Putman ; le cinéaste et dessinateur Jean-Paul Goude ; le mannequin et chanteuse Grace Jones ; le couturier Kenzo ; le couturier Yves Saint-Laurent ; le pdg d'Yves Saint-Laurent et ami de François Mitterrand Pierre Bergé ; l'actrice Alice Sapritch ; l'imitateur vedette Thierry Le Luron ; le publicitaire et homme de télévision Thierry Ardisson ; les artistes Pierre et Gilles, le galeriste Cyril Putman ...
a