辛特拉国家宫位于辛特拉历史中心，厨房上方两根高大的圆锥形烟囱让它一眼可辨。当地也称其为Paço da Vila，即城镇宫殿。它并非某一时代一次建成的纪念建筑：数百年来，不同葡萄牙君主不断改建和扩建这座王室建筑群，因此哥特式、曼努埃尔式和摩尔风格元素并存。这样的层次比著名的外观轮廓更能说明问题，因为它记录着宫廷生活、艺术趣味和政治权力的变化。
宫殿早期历史仍有未解之处。管理机构Parques de Sintra称，10世纪阿拉伯地理学家巴克里曾提到辛特拉的宫殿；但现有建筑下是否存在穆斯林总督的居所，遗迹至今尚未找到。第一份证实Chão da Oliva有宫殿的文献来自1281年。当时国王迪尼斯与科拉雷斯的自由穆斯林居民订立协议：居民负责维护宫殿，以换取税负减免。区分早期文字记载与已经发现的考古证据很重要，不能把尚未定位的部分写成确定事实。
