El Hotel Avenida Palace (el único palace en el centro de Lisboa), fue proyectado a finales del siglo XIX por el maestro José Luís Monteiro, uno de los arquitectos portugueses más distinguidos con obra en Paris y quien proyectó la Estación de Rossio. Para su construcción, se utilizaron los conocimientos más avanzados de la técnica y los mejores y más adecuados materiales.
Este famoso hotel se inauguró en 1892, siendo considerado, sobre todo en la Belle Époque, uno de los mejores hoteles de Europa por su glamour, localización y servicio.
A lo largo del tiempo, se fue actualizando y fue objeto de sucesivas transformaciones, remodelándose completa y creativamente en 1998, sin olvidar nunca las innovaciones tecnológicas para situarlo al nivel de los mejores hoteles del país por su decoración, arquitectura sui generis y su glamour.
Algunas personalidades clientes del hotel:
- Agustí Calvet – "Gaziel"
- Almada Negreiros
- Alves dos Reis
- Alves Redol
- Cardeal Mitzenski
- Charles Aznavour
- Cliff Richards
- Érico Veríssimo
- François Miterrand
- Janio Quadros
- Leopold Senghor
- Manuel Teixeira Gomes
- Martin Sheen
- Prince D. Miguel de Bragança
- Indias Patriarch – Costa Nunes
- Roberto Carlos
- Rudolf Nureyev
- Serge Diagliev
- Sidonio Pais
- Van Morrison
Frecuentado por personalidades del mundo de la economía, la política, la iglesia y el arte, asistió a la implantación de la República Portuguesa, a la Guerra Civil de España y a la 2ª Guerra Mundial, habiéndose activado por aquel entonces como palco de la intriga política y del espionaje.