总督威廉·罗便臣成立的一个委员会建议兴建新的法院及邮政总局大楼，并拟举办公开竞赛，邀请建筑师竞逐设计，但建议未获政府接纳，改为委託具经验的建筑师负责如此重要建筑物的设计工作，最后委託英联邦採办处的顾问建筑师亚士东·伟柏及设计。1898年2月28日，立法局决议兴建大楼。大楼的设计经过多次修改，如把大楼正面从向东面的香港木球会（现遮打花园），改为向西面的皇后像广场，而工务局亦修订设计，加设地下室以设置供暖系统，整体设计在1899年完成。大楼于1899年底开始动工兴建，但甫开工即遇到困难，工人须移除原海岸