Paços Novos, Paços do Castelo, ou Paços Reais, com planta quadrangular, nas dimensões de 33 m x 21 m era o palacio de residência. É constituído por torres laterais de 4 pisos e um corpo central de 3. No pavimento inferior, encontra-se um amplo salão com três robustos arcos góticos (Salão dos Arcos), enquanto no segundo piso dois salões menores serviam ao dia-a-dia do palácio (cozinha, adega, dormitório). No terceiro pavimento, os quartos régios situam-se nos extremos, divididos pelo Salão Nobre (Salão das Audiências) que abria para uma galeria ou loggia de arcaria gótica mediterrânica de onde se pode usufruir de uma bela paisagem sobre a cidade. Dois corpos que o flanqueiam constituem um quarto piso, que tinha o seu interior repartido por, à época, luxuosas instalações sanitárias. Aqui realizaram-se as Cortes de 1433, para juramento do rei D.Duarte (1433-1438), e as de 1438, sobre a prossecução da expansão portuguesa em Marrocos e a libertação do infante D.Fernando, príncipe de Avis (morreu em 1443). São ainda, um exemplo ilustrartivo das opções de restauro correntes em Portugal nos anos 1930-1960.