A l’emplacement de la villa du banquier Honoré GASTAUD dans l’immense propriété de vingt-cinq hectares qu’il acquiert en 1871, Ernest GAMBARD, riche collectionneur de tableaux et mécène bienveillant fait édifier à partir de 1872 avec les conseils de S.M BIASINI la superbe demeure baptisée "Les Palmiers".

Haut-lieu de la bonne société niçoise, cette villa-palais en marbre de Carrare construite au milieu de terrasses ensoleillées, d’allées de cyprès et de bosquets fleuris, attire pendant des années dans ses élégants salons et son parc magnifique toutes les personnalités en vue, pour lesquelles E. GAMBARD organise les plus fastueuses réceptions.

En 1905, la villa "Les Palmiers" est acquise par le Baron Alexandre FALZ-FEIN. Les FALZ-FEIN originaires de l’Allemagne, avaient réussi à peupler et à mettre en valeur les steppes désertiques de l’Ukraine en construisant le plus grand domaine de la Russie du sud, Akania Nova, récupéré par l’Etat soviétique après la révolution pour en faire un jardin zoologique.

Les FALZ-FEIN procédèrent à quelques aménagements dans la villa, notamment une salle de danse construite à partir du mur Ouest qui sera travaillée en demi-cercle.
Ce n’est qu’à partir du propriétaire suivant, Edouard SOULAS que la villa trouve sa version définitive avec la construction de l’actuel escalier en double révolution et de la rotonde.

On lui doit également les boiseries, peintures et dorures éclectiques qui habillent la villa, ainsi que les jardins à la française.
Durant la seconde guerre mondiale, la villa est occupée successivement par les Italiens, les Allemands et les Américains.
En 1956, la propriété est vendue à une société immobilière qui construit quelques années plus tard "Les Grands Cèdres" avant de restituer à la ville la villa originelle qui abrite depuis 1965 les Archives Municipales.