首相署大楼（Perdana Putra）矗立在布城中央的山丘上，是首相署所在地，也是国家的行政中心。首相署的介绍写到，把布城建成新行政首都的构想在 1990 年代成形，目标是打造一座体现现代化和有效治理的规划城市；大楼在 1997 年动工，1999 年完工，首相署从吉隆坡迁到布城，开启了国家行政的新篇章。建筑融合传统与现代设计：天然花岗岩和精细的雕刻展现本地工匠的手艺；标志性的青绿色圆顶，灵感来自马来西亚最古老的清真寺之一、吉打的查希尔清真寺，象征伊斯兰教作为联邦宗教和马来文化传统；整体设计结合了马来、伊斯兰莫卧儿和欧洲传统，包括帕拉第奥式和新古典风格。大楼里除了首相署，还有其他支持国家治理和决策的重要部门。它俯瞰布特拉广场，旁边就是布特拉清真寺。