Los impresionantes orígenes del Palácio Belmonte están fuera de duda: la primera sección se construyó, en 1449, sobre una antigua fortificación romana y unas murallas árabes que hacen al Palácio de Belmonte ser el edificio más antiguo de Lisboa y en el que Vasco da Gama recibió un homenaje tras el retorno triunfante de su viaje a Las Indias. Como reconocimiento a su alargada historia, en 1997, el Palácio Belmonte fue clasificado Monumento Nacional. Antes de abrir sus puertas al público, hace pocos años, el Palácio Belmonte sufrió un proceso de amplia renovación simpre con el compromiso de mantener el espíritu y ambiente del antiguo palacio, impregnándolo con un toque moderno, combinando mobiliario antiguo y actual, elegancia y nobleza. Posee varias terrazas con fantásticas vistas sobre la ciudad y las suites -todas con nombres de ilustres portugueses-, son únicas: por ejemplo, la suite Bartolomeu de Gusmão se sitúa en lo alto de una de las torres árabes y cuenta con cuatro pisos y su propia terraza; la suite Fernão Mendes Pinto posee una pared romana que evidencia el terremoto de Lisboa; el resto de las suites son igualmente interesantes.