局亦修订设计，加设地下室以设置供暖系统，整体设计在1899年完成。大楼于1899年底开始动工兴建，但甫开工即遇到困难，工人须移除原海岸线的堤岸，而打桩工程亦进度缓慢，工人最终在1903年4月完成以1447棵杉木为建材的桩柱工程，同年11月12日由港督卜力主持奠基礼。其后工程因缺乏石匠与合适花岗岩，延至1911年才得以完成。1912年1月15日，最高法院由港督卢吉主持揭幕。当时的首席按察司皮葛表示：「即使他日维多利亚城不复存在，海港被淤泥壅塞，香港会所坍塌湮没，这座大楼仍将如金字塔般巍然矗立，为远东的