主要邮轮码头位于维多利亚湾侧的海运大厦，邮轮泊位长达380米，可以同时停泊两艘大型邮轮或者四艘小型邮轮。2001年，香港的邮轮乘客抵返量达240万人次，形成可观的经济效益。

        海运大厦原址属九龙仓码头的一部份。1960年代，九龙仓集团决定将码头用地分批重新发展。1963年，九龙仓码头获香港政府资助，斥资7,000多万元将原有的第一号码头重建为楼高4层的海运大厦，成为最早重建完成的建筑。

        在1960年代，海运大厦是当时香港仅有和最早落成的大型商场，占有很重要的地位。商场内除了设有1200个车位的停车场外，还设有112间商店、2间餐厅、4间酒吧、邮局及美容院。餐厅包括巴西咖啡及规模宏大的海天酒楼夜总会。1967年，无线电视启播前，亦曾在海运大厦进行试播。此外，海运大厦商场当年名为海港坞，商场通道以“南丫岛廊”，“长洲廊”，“鸭脷洲廊”等作为分区。在1987年海运大厦进行首次庞大翻新工程，形成现今的面貌。玩具反斗城的舰艇店（曾经是全港唯一且面积最大的分店）亦在1986年设在商场内。

        到了2003年，海运大厦进行第二次庞大翻新工程，包括将地下至一楼的连卡佛百货公司搬迁至马哥孛罗香港酒店，原址改建为多间儿童店铺、特色食肆及在一楼设立大型化妆品百货公司Faces。此外，海运大厦外墙在2005年11月由粉红色变更为白色，商场顶层的广告灯箱亦没有放置广告。到了2008年6月，海运大厦进行第三次翻新工程，包括更换商场地下之地板、假天花、更换及新增四条扶手电梯。

      不少著名邮轮曾在海运大厦停泊，包括曾是世界最大邮轮的伊利沙伯二世号。而访港的外国军舰亦多停靠海运大厦。