Laman di mana istana itu terletak telah diwartakan untuk tujuan tersebut pada tahun 1976, dan banyak kontraktor telah terlibat dalam perancangan awal. Kebutuhan akan istana baru, menurut Menteri Kerja pada masa itu, Samy Vellu, mendesak disebabkan oleh kekangan ruang di istana lama. Balai Rong Seri (bilik takhta) istana lama juga digunakan sebagai bilik makan dan mesyuarat. Tapak istana baru adalah 96.52 hektar dan terletak di atas bukit, di mana menurut Pengarah Agensi Kerja Raya Malaysia (JKR) Dato' Sri Dr Amer Hamzah Mohd Yunus, hanya 28 hektar akan digunakan untuk pembangunan kompleks istana manakala selebihnya dialokasikan sebagai hutan simpan dan zon sempadan untuk tujuan keselamatan. Pembinaan bermula pada November 2007 dan kos pembinaan adalah RM812 juta. Kompleks ini dipimpin oleh Yang di-Pertuan Agong ke-12, Tuanku Syed Sirajuddin dari Perlis, melayani mandat yang dipercayakan kepadanya oleh Majlis Raja-Raja Melayu untuk mengawasi urusan dan aktiviti pembinaan istana. T...