Durante estos années folles, Niza ya contaba con dos grandes establecimientos de ocio: la Jetée-Promenade y el casino municipal.
Después del concurso, su construcción se confió al estudio de arquitectos Dalmas padre e hijos.
El resultado fue impresionante: el uso del hormigón armado permitió alturas y vanos nunca alcanzados hasta entonces.
La fachada sur estaba decorada con figuras femeninas y caballitos de mar esculpidos por Antoine Sartorio.
Estas dos fiestas inaugurales fueron aclamadas por la prensa como el mayor evento de la temporada turística.
[6] En 1934, el edificio fue modernizado, y perdió su estilo art déco tras la Segunda Guerra Mundial.
A continuación fue comprado por inversores que querían derribarlo; en 1981 se subastaron la decoración y el mobiliario del palacio, así como sus famosas vidrieras.
En 2004, para su reapertura, el Palais de la Méditerranée pasó a formar parte del grupo Concorde Hotels & Resorts (que sería comprado en 2005 por Starwood Capital Group).