Située sur la promenade des Coustous, que la haute-société privilégie pour se loger au début du 19e siècle, cette parcelle est construite depuis le Moyen Age. Le mode constructif et le parti pris de cet édifice permettent de le dater du milieu du 19e siècle, avec ses références académiques caractéristiques de l'urbanisme haussmannien.
Faisant vraisemblablement office de pension de voyageurs à l'origine, il apparaît sous le statut et le nom d'hôtel de Londres dans les guides et listes d'étrangers à la fin des années 1850, puis en tant qu'hôtel de Londres et d'Angleterre dans un guide anglais des années 1890.
Au début du 20e siècle, un seul et même propriétaire, J. Perez, possède cet établissement ainsi que le Grand Hôtel Victoria lui faisant face sur les Coustous, ce que démontre un cartel publicitaire vantant leurs équipements et leur confort.