位於东港镇镇海宫旁的镇海公园,是座结合树林、草地、沙滩和海洋之公园。镇海公园在东港镇海宫建庙初期(约民国七十六年),原是一片光秃秃的沙滩,艳阳高照之际,无一游客愿意逗留,历经十多年的岁月,一群镇海宫义工出钱出力,默默耕耘,才有今日枝叶茂密的树荫,加上民国八十四年政府经费配合,镇海公园终於正式诞生!由於镇海公园所在位置为东港王船祭之王船的故乡,是传承逾百年,每逢丑、辰、未、戌(牛、龙、羊、狗)年农历九月间,东港东隆宫三年一科平安祭典(俗称迎王或王船祭)中,举行『请水与送王』两大主要道教科仪之地点。