Het Paleis van Sintra werd voor het eerst genoemd door Al-Bakrî, een Moorse geograaf, in de 10e eeuw. Het paleis maakte oorspronkelijk deel uit van de Moorse heerschappij en diende waarschijnlijk als residentie voor Moorse gouverneurs, maar de precieze details blijven in nevelen gehuld. Door de strategische ligging bovenop de heuvels van Sintra was het een prominent bouwwerk in de regio tijdens deze periode van Moorse overheersing.