Portugals Könige nutzten ihn fast ohne Unterbrechung als Residenz, vom frühen 15. Jahrhundert oder früher bis gegen Ende des 19. Jahrhunderts; heute ist das Gebäude ein historisches Hausmuseum innerhalb der Kulturlandschaft von Sintra, einer UNESCO-Welterbestätte. Seine Räume mischen gotische, manuelinische, maurische und Mudéjar-Stile, die größtenteils aus zwei großen Bauphasen stammen, einer im 15. und einer im frühen 16. Jahrhundert.

Der Ort reicht in die maurische Herrschaft zurück, als er eine von zwei Burgen in Sintra und Sitz der Herrscher der Taifa von Lissabon war; die andere ist das Castelo dos Mouros auf dem Hügel darüber. König Afonso Henriques übernahm ihn, nachdem er den Ort im 12. Jahrhundert erobert hatte, doch aus maurischer Zeit und aus der Zeit der ersten portugiesischen Könige ist nichts erhalten. Der älteste noch stehende Teil ist die Königskapelle, die möglicherweise auf König Dinis I. und die ersten Jahrzehnte des 14. Jahrhunderts zurückgeht, mit einem wie ein Teppich verlegten Fliesenboden in der Apsis, Wänden mit einer Taube als Sinnbild des Heiligen Geistes und einer Holzdecke mit geometrischem maurischem Gitterwerk.

Vieles, was Besucher heute sehen, stammt aus einer um 1415 begonnenen Bauphase Johanns I., der den Flügel um den zentralen Innenhof, die Fassade mit ihren Eingangsbögen und die paarweise angeordneten manuelinischen und maurischen Fenster, die Biforas, errichten ließ. Zwei seiner Säle sind für ihre Decken bekannt. Der Schwanensaal zeigt dreißig gemalte Schwäne, einen für jedes Lebensjahr der Infantin Isabel bei ihrer Heirat mit Philipp dem Guten von Burgund, dessen Haus den Schwan als Wappentier führte. Der Elsternsaal ist mit Elstern bedeckt, die den Wahlspruch por bem im Schnabel tragen; der Überlieferung nach wurde der König von Königin Philippa von Lancaster dabei ertappt, wie er eine Hofdame küsste, und ließ daraufhin für jede Frau am Hof eine Elster malen, um dem Gerede ein Ende zu machen. Zum frühen Flügel gehören auch geflieste Innenhöfe mit Becken im islamischen Stil, und im Arabischen Saal steht ein maurischer Brunnen inmitten eines Fliesenbodens.

Manuel I. gestaltete den Palast zwischen 1497 und 1530 mit den Reichtümern des Zeitalters der Entdeckungen um. Er fügte rechts der Fassade den Manuelinischen Flügel hinzu und ließ viele Räume mit bunten, für ihn in Sevilla gefertigten Fliesen mit Mudéjar-Motiven auskleiden. Sein Wappensaal, erbaut 1515–1518, ist der Höhepunkt des Besuchs: eine hölzerne Kuppeldecke mit 72 gemalten Wappenschilden, das des Königs inmitten derer der großen Adelshäuser Portugals; das Wappen der Familie Távora wurde später entfernt, nachdem sie sich gegen König Joseph I. verschworen hatte. Auch die beiden großen Küchen, jede mit einer Wand aus Öfen und Herden unter ihrem sich verjüngenden Schornstein, gehören zum Rundgang.

Auch spätere Könige nutzten den Palast. Der abgesetzte Alfons VI. wurde hier von seinem Bruder Peter II. von 1676 bis zu seinem Tod 1683 festgehalten, und das Erdbeben von 1755 brachte den Turm über dem Arabischen Saal zum Einsturz. Königin Amélie von Orléans, die mehrere Zeichnungen des Gebäudes anfertigte, gehörte zu seinen Bewunderern im 19. Jahrhundert. Nach Gründung der Republik 1910 wurde der Palast Nationaldenkmal, und in den 1940er-Jahren restaurierte der Architekt Raul Lino seine Fliesentafeln und stattete ihn mit alten Möbeln aus anderen Palästen aus.