海运大厦本为九龙仓码头的一部分，于1963年获香港政府资助，斥资7,000多万元将原有的第一号码头重建为楼高4层的海运大厦，并于1966年3月22日开幕，是当时全亚洲第一个购物商场，也是香港最早落成的大型商场。商场设有1,200个车位的停车场外，还设有112间商店、两间餐厅、4间酒吧、邮局及美容院，当中天台停车场曾是不少电影的拍摄场地，也是摄影发烧友拍摄维港景色的最佳地点之一。1967年，无綫电视启播前，亦曾在海运大厦进行试播。