在1898年2月得到批准。麦克雷据説对雕塑群“很满意”，但表示他更希望用青铜塑造。
施工.大厦的施工从1893年开始，1898年结束，建筑商为当时悉尼“领先”的建筑公司菲帕兄弟（Phippard Brothers）。大厦所用的粗面岩和砂岩即来自菲帕兄弟的采石场。
命名.1897年，悉尼市议会决定将当时在建的市场大厦献给维多利亚女王，命名为“维多利亚女王市场楼”（The Queen Victoria Market Buildings），以纪念女王登基的钻禧年