Sintra National Palace ble første gang nevnt av Al-Bakrî, en maurisk geograf, på 900-tallet. Palasset var opprinnelig en del av det mauriske herredømmet, og har sannsynligvis fungert som residens for mauriske guvernører, men de nøyaktige detaljene er fortsatt innhyllet i mystikk. Den strategiske beliggenheten på toppen av Sintras åser gjorde den til et fremtredende byggverk i regionen under maurernes herredømme.