​Construído no final do século XV, e reedificado três séculos depois, reza a história que foi das varandas do Palácio dos Arcos que o Rei D. Manuel I, viu partirem as caravelas portuguesas a caminho da Índia.
Habituado a receber a realeza – que procurava estes aposentos para assistir às regatas no rio Tejo – o Palácio dos Arcos alberga, desde 2013, um hotel de charme de 5 estrelas.
Dos jardins é possível gozar de uma vista soberba sobre a Avenida Marginal e a frente ribeirinha. Os jardins são visitáveis e contam com exemplares antigos e raros da flora, entre os quais belas-sombras (Phytotacca diocca) e um dragoeiro (Dracaena draco), entre outras.