于遭受台风所带来的恶劣天气使工程受到延误，以及政府因为资金短缺于1893年几乎破产，因此该计划很快就遇到困难。最终耗资超过3百万港圆的海旁填海计划在1904年完成，该计划总共为港岛增加了65英亩（26公顷）的土地，并使港岛中西区的海岸线由德辅道旁前移到干诺道旁。这些新土地一半被规划成兴建新楼宇，而另一半则被规划用作街道和公用地方。
建造.皇后行是海旁填海计划内其中一座将会兴建的建筑物，在填海工程进行期间就开始兴建，由香港建筑公司利安公司（Leigh & Orange）建造，于189