En 1928, le nouveau Casino du Palais de la Méditerranée est édifié face à la Jetée-Promenade de Nice et remplace le Casino de la Jetés construit en mer sur pilotis en 1882. Le projet d'une jetée-promenade naît lors d'un voyage à Londres du marquis d’Espouy de Saint-Paul, qui découvre alors le Crystal Palace (Hyde Park) et souhaite reproduire ce bâtiment à Nice. Le 9 avril 1878, le Préfet autorise la concession afin d’établir une jetée promenade où les touristes pourraient, après avoir acquitté un droit d’entrée, se promener au-dessus de la mer, les travaux commencent en octobre 1880.

La Ville de Nice, devant le peu d'intérêt suscité par ce projet et les difficultés de financement, décide de construire son propre casino : le Casino Lazard. Cette volonté politique du maire va entraîner une ferme opposition à l'ouverture de la jetée-promenade, le maire, fermement décidé à avoir son Casino, va former une société (la Société Anonyme du Casino Municipal) afin d'obtenir des fonds nouveaux. Trois jours après son ouverture le 8 avril 1883, un incendie interrompt l'exploitation. Malgré l'incendie, la société, optimiste, annonce une réouverture rapide. Pourtant les finances manquent afin de réaliser des travaux rapides. La banqueroute est prononcée, la jetée promenade est mise aux enchères à l'aube de l'année 1884 mais il n'y a aucun repreneur et la société est dissoute en 1885.

Un liquidateur judiciaire est nommé qui met tout en œuvre pour trouver un repreneur et obtient même une autorisation ministérielle de rétrocession. Après trois adjudications infructueuses, une nouvelle société, la Société Anonyme de la Nouvelle Jetée-Promenade de Nice, est constituée le 20 décembre 1888. La reconstruction du bâtiment en ruine reprend dès 1889. Les travaux s'achèveront deux ans après. Entre 1891 et 1914, le palais de la Jetée enchantera les hivernants de la « Belle Époque » à qui la société exploitante offre un lieu de promenade, de convivialité, un Cercle de Jeux, de lecture, et des spectacles musicaux de qualité à côté de la programmation du Casino municipal. La photographie et la carte postale, avec les éditeurs Jean Giletta, Léon et Lévy ou Neurdein, diffusent l'image de la Baie des Anges et de sa Jetée dans toute l'Europe, alimentant le mythe de la Côte d'Azur.

Entre 1922 et 1927, la Mairie décide de relancer l'économie niçoise et entend redonner son faste au casino. A la nuit tombée, le palais, dont l'exploitation reprend jusqu'en 1942, s'illumine dans le ciel de Nice, se reflétant dans la mer et contribuant à l'image touristique de la ville. En 1928, un nouveau casino est édifié face à la Jetée-Promenade, le Palais de la Méditerranée, financé par l'Américain Frank Jay Gould. En 1944, l'armée allemande barricade le bord de mer et utilise le bâtiment de la Jetée comme camp retranché avant de le démanteler pour récupérer plusieurs milliers de tonnes d'acier. À la Libération, il ne reste plus que des débris immergés et les nombreuses structures métalliques.