议未获政府接纳，改为委託具经验的建筑师负责如此重要建筑物的设计工作，最后委託英联邦採办处的顾问建筑师亚士东·伟柏及设计。1898年2月28日，立法局决议兴建大楼。大楼的设计经过多次修改，如把大楼正面从向东面的香港木球会（现遮打花园），改为向西面的皇后像广场，而工务局亦修订设计，加设地下室以设置供暖系统，整体设计在1899年完成。大楼于1899年底开始动工兴建，但甫开工即遇到困难，工人须移除原海岸线的堤岸，而打桩工程亦进度缓慢，工人最终在1903年4月完成以1447棵杉木为建材的桩柱工程，同年11月1