Gestation :
Le Marquis d'Espouy de Saint Paul rêve de doter Nice d'une réplique du Cristal Palace (Hyde Parc - Londres). Le projet est présenté à la Municipalité, qui l'adopte le 20 novembre 1875.
Où l'implanter ? Sur le Jardin public, répond M. de Saint Paul, le Jardin public lui-même sera déplacé sur l'embouchure du Paillon (le Paillon n'est pas encore couvert). Mais le cahier des charges municipal exige que la création du nouveau Jardin soit achevée avant de raser l'ancien, aux frais du Marquis.
Cette exigence fit capoter le projet. M. de Saint Paul ne désarme pas : il imagine poser son Palais de cristal sur la mer devant l'Hôtel des Anglais et le Jardin public.
Naissance :

Après plusieures demandes auprès de la Préfecture, M. de Saint Paul obtient la concession du domaine maritime d'une surface 6.500 m
2, signée le 31 mars 1879. Les travaux commencèrent fin octobre 1880.
Changement de direction, le 22 juin 1881, lors de la constitution de la S.A. de la Jetée -Promenade de Nice : M. de Saint Paul laisse la place un nouveau groupe repreneur présidé par le Général de Jaugigny.
En même temps, le Casino Lazard (Casino Municipal) a du mal a sortir du Paillon. Le Maire Borriglione constitue la S.A. du Casino Municipal de Nice et oppose une série de refus aux demandes "de raccordement de la culée de la passerelle au perré de la Promenade des Anglais". Cela durera un an, le Préfet signe le 17 mars 1882 un "arrêté de racordement" : le Maire ne pourra plus s'opposer à l'achevement de la Jetée.
Exploitation éphémère :
Octobre 1882 : les trois corps de la bâtisse centrale, le dôme, les 2 terrasses latérales et leurs pavillons sont achevés. Bien que les aménagements intérieurs ne le soient pas, une première mise en exploitation s'effectue : ouverture des promenoirs, des terrasses et des espaces intérieurs du premier niveau.
Les avis sont partagés : le "Progrès de Nice" compare la Jetée à une "
monstrueuse méduse", mais, M. J. de Fontanes, "chroniqueur mondain" trouve "
que son style un peu oriental lui donne une poésie rêveuse et une attraction enchanteresse, ce cachet spécial qui devrait toujours distinguer les monuments de Nice destinés au plaisirs." .
Un mystérieux incendie :

Le 4 avril 1883 à 17 h 30. Une énorme fumée s'élève au dessus de la Jetée, une heure suffit à réduire la Jetée à un amas de poutrelles tordues.
Seules la passerelle et les installations d'accès pourront être sauvées par les pompiers.
Un témoin de scène se trouvant devant l'hôtel de Rome (à l'est des jardins Masséna) : "
5 h 33, légère fumée au dessus du théâtre ... 5 h 52, la coupole du théâtre s'écroule dans un fracas épouvantable ..".
Il n'y eue aucune victime, car la Jetée était fermée au public jusqu'au 8 avril, date prévue pour son inauguration.
L'enquête ne permit jamais de savoir les causes exactes de l'incendie.
Ainsi, mourut le premier Palais.