Também é habitualmente chamado de Paço da Rainha, designação que provavelmente se deve ao facto de ter sido D. Maria I a responsável pela abertura da “Vala Nova”. Edificada na foz da vala de Azambuja tem uma arquitectura neoclássica, e servia como estalagem, para albergar passageiros da carreira fluvial que estabelecia a ligação entre Lisboa e Constância. Esta designação está provavelmente associada ao facto de se tratar de um conjunto de Obras Novas, (efectuadas pela Companhia de Valas de Azambuja), nomeadamente uma rede de canais para o enxugo dos campos de Azambuja e Santarém. O Palácio das Obras Novas funcionou como um posto de controlo do tráfego de embarcações, de pessoas e de mercadorias, que transitavam através da Vala Real.