L'hôtel a été construit vers 1780 pour la famille de Monléon dans le quartier qui se constitue au 18e siècle au début de la rue Saint-Michel. C’est un quartier dont l’activité tourne autour du commerce (négociants, banquiers, tonneliers fabriquant les contenants pour l’exportation des citrons), où sont construites les demeures des élites de l’administration princière : Hôtel d’Adhémar de Lantagnac (milieu 18e siècle), Palais Trenca de Monléon (1780). C’est alors le centre de la cité, lieu du pouvoir économique et politique.

Les Monléon sont une famille d'origine italienne, établie à Menton au début du 15e siècle où ils font une carrière militaire auprès des princes de Monaco. Au moment de la construction de l'hôtel, Honoré de Monléon est alors gouverneur de Menton. Charles Trenca, sous-lieutenant du prince de Monaco épouse Henriette de Monléon en 1821. Charles Trenca sera chef du gouvernement des Villes libres de Menton et Roquebrune lorsque celles-ci font sécession en 1848.

Les familles Monléon et Trenca étaient également productrices et négociantes en citrons.

L'hôtel particulier deviendra Hôtel d'Angleterre (années 1870), puis Hôtel Bristol (1878-1880). L'avancée en rez-de-chaussée surmontée d'une terrasse d'agrément, côté sud, date vraisemblablement de cette période.

Il est transformé en hôtel de ville de 1880 à 1902. C'est aujourd'hui un immeuble.