National Palace of Sintra nämndes för första gången av Al-Bakrî, en morisk geograf, på 900-talet. Palatset var ursprungligen en del av det moriska herraväldet och var sannolikt bostad för moriska guvernörer, men de exakta detaljerna är fortfarande höljda i dunkel. Dess strategiska läge på Sintras kullar gjorde det till en framträdande byggnad i regionen under den här perioden av moriskt styre.