王宮的選址確定後不久，就立馬進入了準備和動工中。建設王宮將動用至少兩萬名土著和上千個澳大利亞工人，建築專家。
建設週期預計三年左右，主要是這其中小山和湖泊佔了將近一半的面積，他們並不需要改動，只需要把湖泊邊上進行一定的改觀，並且加上護欄即可。
廣場部分也是比較簡單的，這三塊地方的總面積佔據了王宮總面積的大半，這也是為什麼建造週期如此之短的原因。
真正需要花費大功夫建造的只有王宮的主體建築，這也是整個王宮最重要，最核心的區域。
不過有著這麼多的土著作為勞動力，建造的週期還是能夠保證的。甚至如果建造的比較順利的話，整個建造週期還是能進行縮短。
王宮距離悉尼市區大約十多公里，距離也並不算太遠，並且距離西部山區的軍隊訓練區域也不算太遠，也只有不到三十公里的路程。
王宮的區域確定之後，政府的政務大樓也開始選址工作。因為要靠近王宮的原因，政務大樓最終確定在了王宮東部，更加靠近悉尼市區的地方。
新的政務大樓被命名為澳大利亞政務院，這是一座外形像H的大樓，西面是政府的辦公區域，東面是上下議院的辦公區域，中間是各種的大型會議室和休息區。
政務院距離王宮只有不到兩公里的路程，並且內閣官員們都普遍配備了政府版的本茨one。
如果有緊急情況的話，可以保證這些政府官員在十五分鐘內能夠趕到王宮參加會議，阿瑟前去政務院也足夠方便。
政務院是政府出資的，佔地面積也不是很大，加上附屬的花園和噴泉以及前面的小型廣場，也僅僅只有四萬平方米左右。
政府給出的預算是二十萬英鎊，對於一棟政府和議院專用的大樓來說也完全足夠了。
新的政務院政府區域將擁有多達三百個辦公室，能夠容納整個澳大利亞政府在此辦公。
中間的會議區域大約擁有兩個大型的會議室和十多個中型會議室，足夠容納來自政府和議院不同的部門進行大型會議。
以後再也不用面臨議院和內閣會議在同一個地方的尷尬局面，議院和政府都將擁有屬於各自機構的核心會議室。
政務院的建造週期就比較短了，連帶著外圍的廣場和花園噴泉等設施，大約需要不到兩年的建造時間也能夠完成。
甚至如果建造的速度快一點的話，這個建造週期能夠壓縮到一年半左右。
這也代表著現任內閣一定能在新的政務院辦公，成為第一屆享受新的辦公區域的內閣。
從1903年的10月中旬開始，澳大利亞的王宮和澳大利亞政府的政務院先後開始建造，預計分別將在1906年底和1905年中旬結束建造，並且正式投入使用。
當這兩條訊息被刊登在維多利亞報和澳大利亞日報的時候，澳大利亞人民的反應是欣喜和理所當然的。
所有人都認為，王宮的修建是必然並且理所應當，澳大利亞人對於將資金花費在改善澳大利亞人生活而不是改善王室生活的阿瑟十分尊敬和愛戴，甚至有的澳大利亞人都覺得，這次王宮的建設還是太小，要號召所有人為王室募捐。
這甚至引起了許多澳大利亞人的響應，也讓阿瑟露面，宣告王室並不缺少資金，並且感謝了人民的愛戴之後才終止。
政務院引起的反應就沒有這麼劇烈，不過澳大利亞人覺得政府更換新的辦公室也是理所當然，對此也表示了支援的態度。
之後的王宮和政務院的建造也就進入了緩慢但是順利的節奏，阿瑟也迎來了一段放鬆的休閒日子。
1903年10月29日，澳大利亞南部的一處深海之中。
這裡原本是一片平靜的海洋，但因為種種原因，一個氣旋正在逐漸的形成當中，並且變得越來越大，在種種因素的推動下，向著澳大利亞的東方行進。
這個在澳大利亞被叫做氣旋的傢伙，在後世還有一個響噹噹的大名，那就是颱風。
此時的澳大利亞和紐西蘭人們還不知道，一場猛烈的災難即將誕生。