Le Paris Palace est construit en bord de mer, sur la promenade du Soleil. D'une superficie d'environ 1200 m², il est sans mitoyenneté et constitue un ilot à lui seul. Du côté de la promenade, il est bordé de parterres plantés d'arbustes. Il est construit en béton armé à la structure masquée par un revêtement au ciment.

C'est un volume parallélépipédique de six étages, couvert d'un toit terrasse. A partir du troisième niveau, les angles sont traités en arrondi, en surplomb, supportés par des consoles galbées. Ces avant-corps sont entièrement percés de grandes baies vitrées séparées par des colonnes. Les circulations verticales, dont l'ascenseur, sont situées dans deux cages vitrées donnant sur l'élévation nord-ouest. Elles dépassent au-dessus du toit de l'immeuble et possèdent leur propre couverture en terrasse.

Le rez-de-chaussée est entièrement occupé par des commerces et des restaurants. Un passage couvert piéton de la hauteur de deux niveaux traverse le bâtiment en son milieu et met en relation l'avenue Félix-Faure et la promenade du Soleil. Il est occupé par des commerces et fait office de galerie marchande.

Des balcons filants règnent sur l'ensemble des élévations. La façade sur mer est symétrique axée sur l'entrée du passage couvert. Elle est animée par les ressauts des balcons, balcons dont les angles sont arrondis avec un jeu de courbes et contre-courbes que l'on retrouve au niveau du débord de la dalle de couverture.