L’Hôtel Avenida Palace a d’abord une histoire. Elle est liée à celle de la gare centrale de Lisbonne qui se trouve tout à côté et qui fut construite par José Luis Monteira pour le compte de la Compagnie royale des chemins de fer portugais. Si l’architecture de la gare inaugurée en 1890 est flamboyante dans un style néo-manuelin, celle de l’Avenida Palace est plus sobre et classique.