是海旁填海计划内其中一座将会兴建的建筑物，在填海工程进行期间就开始兴建，由香港建筑公司利安公司（Leigh & Orange）建造，于1899年落成启用。此外，皇后行是皇后像广场周边其中一座有拱廊的维多利亚式建筑，而附近另外一座有类似建筑设计的则为旧香港会所大厦。皇后行的主要租户为不同的欧洲船务、保险和贸易公司，其地下入口后来也成为一个受欢迎的人力车和轿子停靠点。
拆卸.由于港英政府在1960年代初期预见随后的商业发展将会增加，因此皇后行于1963年被拆卸，并计划打算在原址兴建