Le Palais national de Sintra a été mentionné pour la première fois par Al-Bakrî, un géographe maure, au Xe siècle. Faisant à l'origine partie de la domination maure, le palais a probablement servi de résidence aux gouverneurs maures, mais les détails exacts restent entourés de mystère. Sa situation stratégique au sommet des collines de Sintra en a fait une structure de premier plan dans la région pendant cette période de domination mauresque.