王宫的选址确定后不久，就立马进入了准备和动工中。建设王宫将动用至少两万名土着和上千个澳大利亚工人，建筑专家。
建设周期预计三年左右，主要是这其中小山和湖泊占了将近一半的面积，他们并不需要改动，只需要把湖泊边上进行一定的改观，并且加上护栏即可。
广场部分也是比较简单的，这三块地方的总面积占据了王宫总面积的大半，这也是为什么建造周期如此之短的原因。
真正需要花费大功夫建造的只有王宫的主体建筑，这也是整个王宫最重要，最核心的区域。
不过有着这么多的土着作为劳动力，建造的周期还是能够保证的。甚至如果建造的比较顺利的话，整个建造周期还是能进行缩短。
王宫距离悉尼市区大约十多公里，距离也并不算太远，并且距离西部山区的军队训练区域也不算太远，也只有不到三十公里的路程。
王宫的区域确定之后，政府的政务大楼也开始选址工作。因为要靠近王宫的原因，政务大楼最终确定在了王宫东部，更加靠近悉尼市区的地方。
新的政务大楼被命名为澳大利亚政务院，这是一座外形像H的大楼，西面是政府的办公区域，东面是上下议院的办公区域，中间是各种的大型会议室和休息区。
政务院距离王宫只有不到两公里的路程，并且内阁官员们都普遍配备了政府版的本茨one。
如果有紧急情况的话，可以保证这些政府官员在十五分钟内能够赶到王宫参加会议，阿瑟前去政务院也足够方便。
政务院是政府出资的，占地面积也不是很大，加上附属的花园和喷泉以及前面的小型广场，也仅仅只有四万平方米左右。
政府给出的预算是二十万英镑，对于一栋政府和议院专用的大楼来说也完全足够了。
新的政务院政府区域将拥有多达三百个办公室，能够容纳整个澳大利亚政府在此办公。
中间的会议区域大约拥有两个大型的会议室和十多个中型会议室，足够容纳来自政府和议院不同的部门进行大型会议。
以后再也不用面临议院和内阁会议在同一个地方的尴尬局面，议院和政府都将拥有属于各自机构的核心会议室。
政务院的建造周期就比较短了，连带着外围的广场和花园喷泉等设施，大约需要不到两年的建造时间也能够完成。
甚至如果建造的速度快一点的话，这个建造周期能够压缩到一年半左右。
这也代表着现任内阁一定能在新的政务院办公，成为第一届享受新的办公区域的内阁。
从1903年的10月中旬开始，澳大利亚的王宫和澳大利亚政府的政务院先后开始建造，预计分别将在1906年底和1905年中旬结束建造，并且正式投入使用。
当这两条消息被刊登在维多利亚报和澳大利亚日报的时候，澳大利亚人民的反应是欣喜和理所当然的。
所有人都认为，王宫的修建是必然并且理所应当，澳大利亚人对于将资金花费在改善澳大利亚人生活而不是改善王室生活的阿瑟十分尊敬和爱戴，甚至有的澳大利亚人都觉得，这次王宫的建设还是太小，要号召所有人为王室募捐。
这甚至引起了许多澳大利亚人的响应，也让阿瑟露面，声明王室并不缺少资金，并且感谢了人民的爱戴之后才终止。
政务院引起的反应就没有这么剧烈，不过澳大利亚人觉得政府更换新的办公室也是理所当然，对此也表示了支持的态度。
之后的王宫和政务院的建造也就进入了缓慢但是顺利的节奏，阿瑟也迎来了一段放松的休闲日子。
1903年10月29日，澳大利亚南部的一处深海之中。
这里原本是一片平静的海洋，但因为种种原因，一个气旋正在逐渐的形成当中，并且变得越来越大，在种种因素的推动下，向着澳大利亚的东方行进。