Il Palácio Nacional de Sintra fu menzionato per la prima volta da Al-Bakrî, un geografo moresco, nel X secolo. Originariamente parte del dominio moresco, il palazzo era probabilmente una residenza per i governatori moreschi, ma i dettagli esatti rimangono avvolti nel mistero. La sua posizione strategica in cima alle colline di Sintra la rese una struttura di spicco nella regione durante il periodo della dominazione moresca.