Pałac Narodowy w Sintrze został po raz pierwszy wspomniany przez Al-Bakrî, mauretańskiego geografa, w X wieku. Pierwotnie należący do Maurów pałac był prawdopodobnie rezydencją mauretańskich gubernatorów, jednak dokładne szczegóły pozostają owiane tajemnicą. Jego strategiczna lokalizacja na szczycie wzgórz Sintry sprawiła, że stał się on ważną budowlą w regionie w okresie panowania Maurów.