东海魁屿公园位于温州市龙湾区永中街道度山村，是一个集健身、休闲、观光等功能于一体的综合性公园。该公园始建于 2004 年，总面积约 2.3 万平方米，其中绿化面积约 1.6 万平方米。

东海魁屿公园的名字来源于当地的一个传说。相传古代有一只神龟从东海而来，在这里停留了一段时间，后来神龟离开了，留下了一个龟壳。人们为了纪念这只神龟，就在这里修建了一座公园，并命名为“东海魁屿公园”。

此外，东海魁屿公园内还设有健身器材、休闲长廊、观光凉亭等设施，为当地居民提供了一个舒适的休闲场所。