El empresario santanderino, Gregorio Palacios, encargó su construcción.[3] El edificio originario, de estilo ecléctico, era de tres plantas. Su primer emplazamiento fue en la calle Monte y luego fue trasladado a los alrededores del Campo de Marte, ya en 1935 las guías turísticas lo destacaban como uno de los mejores hoteles de la capital. Su terraza denominada Aires Libres, era un importante centro cultural y tradicional en el siglo XX.[2] Era el lugar predilecto de Antonio Guiteras, ministro del interior del gobierno de los Cien Días,en 1933.
En la década de 1960, luego de la Revolución Cubana, el hotel fue nacionalizado por el nuevo gobierno comunista y luego se convirtió en un centro de vivienda de clase baja, antes de ser cerrado debido a sus deplorables condiciones.[4]
En 1996, el edificio fue transferido a una empresa mixta recientemente creada, Hotel Saratoga SA, copropiedad de Habaguanex SA, el brazo comercial de la Oficina del Historiador de la Ciudad, y una confederación internacional de inversionistas. Luego se demolió la mayor parte del edificio original, quedando solo la fachada en los dos frentes a la calle.[5]
Fue luego de una ardua reparación, reabierto en 2005 como un fastuoso y caro hotel de categoría cinco estrellas, 96 habitaciones, tres bares, dos restaurantes, piscina, centro de negocios y otras comodidades, constituye uno de los más bellos de la capital cubana.
Su arquitectura responde a la época colonial y a un carácter ecléctico con gran cantidad de elementos de interés como carpintería francesa, cerámicas y mármoles cubanos.[2]
