位於東港鎮鎮海宮旁的鎮海公園，是座結合樹林、草地、沙灘和海洋之公園。鎮海公園在東港鎮海宮建廟初期(約民國七十六年)，原是一片光禿禿的沙灘，艷陽高照之際，無一遊客願意逗留，歷經十多年的歲月，一群鎮海宮義工出錢出力，默默耕耘，才有今日枝葉茂密的樹蔭，加上民國八十四年政府經費配合，鎮海公園終於正式誕生！由於鎮海公園所在位置為東港王船祭之王船的故鄉，是傳承逾百年，每逢丑、辰、未、戌(牛、龍、羊、狗)年農曆九月間，東港東隆宮三年一科平安祭典(俗稱迎王或王船祭)中，舉行『請水與送王』兩大主要道教科儀之地點。