L'Albergo des forestieri ou Hôtel des étrangers apparaît dans les sources vers 1810 et est alors dirigé par un hôtelier d'origine suisse, de la région du Valais, Laurent Stire (ou Styre). Ses enfants, Ferdinand et Antoine lui succèdent. Les affaires étant moins florissantes, Antoine vend en 1851 le fonds de commerce et en 1854 les murs de certains des immeubles constituant l'hôtel aux hôteliers Jean Schmitz et à son épouse Victoire Tesson. Suite au décès de son mari en 1857, Victoire Schmitz dirige l'établissement, puis après 1900, elle met en gérance et d'autres noms apparaissent : Krenker, Hamant, Herlemant.

L'établissement est formé de plusieurs immeubles positionnés autour d'une cour-jardin. Il est difficile de reconstituer, sans des recherches poussées, la chronologie de l'agrandissement de l'établissement, entre occupation de locaux existants et construction de nouveaux bâtiments. L'hôtel est peut-être ouvert à l'origine seulement dans le Palais Corvésy mais il s'étend très rapidement à la quasi-totalité de l'îlot. Le Guide des étrangers à Nice de 1859 indique : "ce vaste établissement dont la réputation est européenne possède de nombreux appartements tous au midi". En 1912, la brochure Nice à ses hôtes mentionne 200 chambres, chauffage central, ascenseur, salles de bain, salon privé, fumoir, jardin, directeur M. Hamant.

L'hôtel ferme en 1935 et l'ensemble est démoli, excepté le Palais Corvésy, afin de créer des halles servant de marché de gros pour les fleurs. Le marché est à son tour démoli en 1974 pour édifier un parc de stationnement à plusieurs étages. A partir de 1938, la dénomination d'Hôtel des étrangers est "délocalisée" et attribuée à l'un des bâtiments formant l'îlot du Grand Hôtel, rue Gioffredo, établissement appartenant aussi à Victoire Schmitz.