戏院原名香港映画戏院，1911年建成，曾经租借附近华人行的前身高等法院的场地，作为戏院分院。1924年，该院改名为皇后戏院。在香港日治时期，皇后戏院改名为明治剧场。香港重光后，皇后戏院于1945年9月开后，运作至1958年7月重建。新址重建为陆海通大厦，建于1961年7月，新的皇后戏院由原来1200座位变成902座位。而戏院商场的第一个租客是已故影星张国荣的父亲，他是一位着名的洋服师傅。陆海通大厦面向皇后大道中的商场出口，有一片碑石陈列着公司历史简介，兼放置有两位公司创办人的半身头像，他们是陈任