Los reyes portugueses lo usaron como residencia casi sin interrupción, desde principios del siglo XV o antes hasta casi finales del siglo XIX, y hoy el edificio es una casa museo histórica dentro del Paisaje Cultural de Sintra, Patrimonio Mundial de la UNESCO. Sus salas mezclan estilos gótico, manuelino, morisco y mudéjar, en su mayor parte procedentes de dos grandes etapas de obras, una en el siglo XV y otra a principios del siglo XVI.

El lugar se remonta a la dominación musulmana, cuando era uno de los dos castillos de Sintra y sede de los gobernantes de la taifa de Lisboa; el otro es el Castelo dos Mouros, en la colina de arriba. El rey Afonso Henriques se apoderó de él tras conquistar la villa en el siglo XII, pero no se conserva nada de la época musulmana ni de los primeros reyes portugueses. La parte más antigua que sigue en pie es la Capilla Real, que podría remontarse al rey Dinis I y a las primeras décadas del siglo XIV, con un suelo de azulejos tendido como una alfombra en el ábside, paredes pintadas con una paloma por el Espíritu Santo y un techo de madera con celosía morisca geométrica.

Buena parte de lo que ven los visitantes data de una campaña iniciada hacia 1415 por Juan I, que construyó el ala en torno al patio central, la fachada con sus arcos de entrada y las ventanas pareadas manuelinas y moriscas conocidas como biforas. Dos de sus salas son famosas por sus techos. La Sala de los Cisnes tiene treinta cisnes pintados, uno por cada año de edad de la infanta Isabel cuando se casó con Felipe el Bueno de Borgoña, cuya casa usaba el cisne como emblema. La Sala de las Urracas está cubierta de urracas que sostienen en el pico el lema por bem; cuenta la historia que el rey, sorprendido besando a una dama de la corte por la reina Felipa de Lancaster, mandó pintar una por cada mujer de la corte para acabar con los chismes. El ala antigua también tiene patios de azulejos con estanques de estilo islámico, y en la Sala Árabe una fuente morisca se alza en el centro de un suelo de azulejos.

Manuel I reformó el palacio entre 1497 y 1530 con las riquezas de la Era de los Descubrimientos. Añadió el Ala Manuelina a la derecha de la fachada y revistió muchas salas con azulejos multicolores hechos para él en Sevilla, decorados con motivos mudéjares. Su Sala de los Escudos, construida en 1515–1518, es el punto culminante de la visita: un techo de madera abovedado pintado con 72 escudos heráldicos, entre ellos el del propio rey junto a los de las grandes casas nobles de Portugal, del que más tarde se retiró el escudo de la familia Távora, después de que esta conspirase contra el rey José I. Las dos grandes cocinas, cada una con una pared de hornos y fogones bajo su chimenea cónica, también forman parte del recorrido.

Reyes posteriores siguieron utilizando el palacio. Afonso VI, depuesto, estuvo recluido aquí por su hermano Pedro II desde 1676 hasta su muerte en 1683, y el terremoto de 1755 derribó la torre situada sobre la Sala Árabe. La reina Amélie de Orleans, que hizo varios dibujos del edificio, fue una de sus admiradoras del siglo XIX. El palacio pasó a ser monumento nacional tras la fundación de la República en 1910, y en la década de 1940 el arquitecto Raul Lino restauró sus paneles de azulejos y lo amuebló con piezas antiguas traídas de otros palacios.