Nationalpaladset i Sintra blev første gang nævnt af Al-Bakrî, en maurisk geograf, i det 10. århundrede. Oprindeligt var paladset en del af det mauriske herredømme og har sandsynligvis været bolig for mauriske guvernører, men de nøjagtige detaljer er stadig indhyllet i mystik. Dens strategiske placering på toppen af Sintras bakker gjorde den til en fremtrædende bygning i regionen i denne periode med maurisk herredømme.