Le Fortyfive Squared Hotel est né au sein d'un palais de 1870, et constitue la mémoire historique de l'ancien palais Servadio, dont il reste la dernière partie occupée précisément par l'actuel hôtel.
Le palais Servadio a été conçu par Enrico Kleffler vers 1870 pour l'honorable Giacomo Servadio, banquier florentin et président della Società Generale credito Immobiliare e costruzione, qui était chargée de construire le nouveau quartier Macao. Ce fut l'un des premiers édifices à être érigé sur la place en 1872.