海運大廈本為九龍倉碼頭的一部分，於1963年獲香港政府資助，斥資7,000多萬元將原有的第一號碼頭重建為樓高4層的海運大廈，並於1966年3月22日開幕，是當時全亞洲第一個購物商場，也是香港最早落成的大型商場。商場設有1,200個車位的停車場外，還設有112間商店、兩間餐廳、4間酒吧、郵局及美容院，當中天台停車場曾是不少電影的拍攝場地，也是攝影發燒友拍攝維港景色的最佳地點之一。