Palatul Național Sintra a fost menționat pentru prima dată de Al-Bakrî, un geograf maur, în secolul al X-lea. Inițial parte a dominației maure, Palatul a fost probabil o reședință pentru guvernatorii mauri, însă detaliile exacte rămân învăluite în mister. Amplasarea sa strategică în vârful dealurilor din Sintra a făcut-o o structură proeminentă în regiune în timpul acestei perioade de dominație maură.