海運戲院於1969年開業,位處九龍核心地帶尖沙咀,屬嘉禾院線旗下的旗艦影院及少數能運作至今的超大型影院,曾為多部電影的首映禮場地。海運戲院也是香港目前少有的超巨幕影院,座位總數456個,42個是D-BOX動感座椅。
1971年10月李小龍主演的《唐山大兄》亦在此舉行首映,在上映後短短28天內,票房突破100萬港元,最終總票房達到超過300萬港元,打破了當時香港開埠以來的票房紀錄。
影院於1993年進行改建,規模大減,包括將進場通道與戲院大堂則遷至現時位置,而部份範圍,包括原有的進場通道與戲院大堂獲改為Planet Hollywood餐廳(在1999年結業),現時該位置則為馬可孛羅香港酒店與連卡佛的一部分。
戲院於2013年9月11日起暫停營業進行大型翻新工程,至11月14日重開,工程包括裝修進場通道、售票大堂、小食部及洗手間。影廳設備提升至Christie 4K雙投映機、19.5米闊巨型銀幕及杜比全景聲音響系統,座椅更換成特寬藍色毛絨座椅,並加闊座位行距,突出以「Grand Ocean」作為戲院名稱的形象,同時亦加設D-BOX動感座椅。影廳座位數目於翻新後大幅減低至460個座位,儘管座位數目減少,但仍然為區內最多座位的單一影廳,以及區內唯一同時擁有4K放映設備及杜比全景聲的超大型影廳,惟將於2025年6月2日因租約期滿結業。
海運戲院於6月1日晚舉辦經典電影盲盒場,與戲迷重溫經典佳作,觀眾更獲贈「海運戲院紀念卡」一張,當日亦會推出指定套餐40元、限量電影造型杯連汽水40元一杯、限量電影商品40元一個等優惠。