幼儿园前身为中南海军幼儿园，始创于1952年，是中国人民解放军海军南海舰队最先开办的一所全日制幼儿园，幼儿免费入园，园址在广州市海珠区马榴岗。 1954年，幼儿园改名为南海舰队海鹰幼儿园。1964年幼儿园由马榴岗迁至石榴岗（现址），1969年，海军38001部队成立，幼儿园由38001部队政治部主管。1991年，幼儿园注册，改名为38001部队幼儿园。2001年，所属部队更名，幼儿园随之改名为海韵幼儿园并沿用至今。 1995年，幼儿园被评为广州市一类一级幼儿园;2003年，被评为广州市一级幼儿园;2005年，被评为海军示范幼儿园;2006年，被评为广东省一级档案综合管理单位。

　　幼儿园是海军91708部队直属机关幼儿园。全园共有6个班220名幼儿，园占地面积7600平方米，建筑面积5084平方米，绿化覆盖率100%。

　　幼儿园拥有独立、配套的教学楼和生活用房，教学、生活设施设备完善，功能齐全。创设了集天文、地理、物理、化学、生物、游戏、电脑于一体的“幼儿科学宫”。设有音体室、美工室、游戏室、图书室、游泳池、沙水池、创意区、观赏廊、植物花卉区、小动物喂养区等。园内环境优雅、美观，功能区域设置科学性、儿童性、趣味性和教育性。

　　幼儿园现有教职工 30人，教师13人，100%具有幼师毕业及以上学历，其中大专以上学历的占50%。坚持“一切为了孩子”的办园宗旨，营造“团结、进取、求实、奉献”的良好园风，树立爱军队、爱孩子的高尚师德。采取园本培训和专家培训相结合，拓宽教师视野，提高教师实践能力和整体素质。