58年拆卸重建而成楼高13层的陆海通大厦，是为第一代大厦。大厦由建筑师朱彬设计，1961年7月21日大厦落成暨皇后戏院开幕典礼由周钖年爵士主持剪綵，皇后戏院有电动扶梯供观众代步，拆卸前是日立牌（Hitachi）在香港最旧的自动梯。陆海通大厦由老牌地产发展商陆海通持有，2006年10月中修改地皮契约，放宽地契的发展限制，与地政总署达成补地价协议，在补超过1.38亿元地价后，大厦包括皇后戏院、商场及写字楼已于2008年年底拆卸，而陆海通亦迁往湾仔六国中心办公，地盘佔地约1.1万平方呎，兴建一幢楼高27层商厦