Los moros lo construyeron en los siglos VIII y IX como plaza fuerte de un distrito principalmente agrícola, y se convirtió en una posición clave durante la Reconquista. Desde lo alto, la vista abarca el municipio de Sintra y, en los días despejados, Mafra y Ericeira. Portugal lo clasifica como Monumento Nacional, y la UNESCO lo incluye en la inscripción de Patrimonio Mundial del Paisaje Cultural de Sintra.

Después de que las fuerzas leales a Afonso Henriques tomaran Lisboa en 1147, el castillo se rindió a los cristianos sin combatir. El rey lo puso al cuidado de 30 habitantes, cuyos privilegios confirmó en una carta de 1154, y una capilla dentro de las murallas pasó a ser sede de la parroquia. Fernando I ordenó reconstruir el castillo en 1375, pero la gente se fue trasladando poco a poco a la villa de Sintra; la capilla fue utilizada más tarde por una pequeña comunidad judía hasta que Manuel I expulsó a los judíos, y la fortaleza quedó vacía. El terremoto de 1755 lo dañó aún más, y en 1838 sus torres estaban en ruinas.

El castillo que recorren hoy los visitantes debe mucho a Fernando II, que desde 1840 reforzó las murallas, plantó árboles en las laderas, trazó senderos y conservó la capilla; Wilhelm Ludwig von Eschwege supervisó las obras. Junto a la capilla levantó un monumento para guardar los huesos hallados durante los trabajos. El resultado es una ruina romántica, con vegetación autóctona y exótica alrededor y dentro de las murallas, y torres que han perdido los pisos y los techos que tuvieron.

La entrada se hace desde Santa Maria e São Miguel por una puerta vigilada con torniquete, o cruzando una carretera desde el Palacio de Pena. Los senderos suben desde la muralla exterior hasta un segundo recinto con torreones redondos y cuadrados coronados por merlones piramidales, cuya puerta principal está flanqueada por dos torreones. En el interior se encuentran los restos de bodegas y corrales, una cisterna subterránea de 18 metros de largo, que antaño recogía agua de lluvia por aberturas en su techo, y silos de almacenamiento de época árabe. El punto más alto es la torre real, en la esquina suroeste, y una pequeña Puerta de los Traidores, en el lado norte, se abre al patio interior.

Fuera del segundo muro, cerca de la entrada, están las ruinas de la capilla de São Pedro, con capiteles tallados que muestran plantas, grifos y basiliscos y restos de frescos en su ábside abovedado. Las excavaciones realizadas allí en 1979 hallaron tumbas medievales de hacia el cambio del siglo XIII. Como la capilla se encuentra dentro del castillo, surgió la tradición de que había sido una mezquita, aunque ninguna prueba vincula este edificio con una. La cima de la colina es notablemente más fresca, más brumosa y más húmeda que Lisboa, y la niebla es especialmente frecuente en junio.