El Fortyfive Squared Hotel nació dentro de un edificio de la década de 1870, y es la memoria histórica del entonces Palacio Servadio, del cual queda la última parte ocupada precisamente por el hotel actual.
El Palacio Servadio fue diseñado por Enrico Kleffler hacia 1870 para el Honorable Giacomo Servadio, banquero florentino y presidente de la Società Generale Credito Immobiliare e Costruzione, a la que se le encargó la construcción del nuevo barrio de Macao. Fue uno de los primeros edificios que se erigieron en la Plaza en 1872.