公园建在古泉州八大胜景之“东湖荷香”（亦称星湖荷香）遗址。东湖又名“万婆湖”、“鲤珠湖”，为“鲤城”之鲤珠所在地，东眺灵山圣墓，北望清源山，西邻商业大街，南接城郊村舍。唐时浩瀚，曾达40余顷，连晋江，通东溟，层峦迭翠，湖波凝烟。建有“东湖亭”、“二公亭”，有诗云“十里沧波带古亭”。园内架虹桥、植绮树，流光泛彩，为宴游佳处，唐贞元九年，刺史席相宴送八秀士上京应试于东湖亭，开闽甲第进士欧阳詹陪宴并作记，大开泉州文风教化。宋时二度疏浚，添“波恩亭”，湖中垒土七墩如星斗，东湖因而又得名“七星湖”，且湖中盛植荷花，遂成“星湖荷香”胜概。明再疏浚，筑堤建桥，又加“揽古亭”，为泉州士人集拜宴饮之所。东湖因此成为泉州胜景。又因唐代宰相姜公辅、“温陵甲第破天荒”进士欧阳詹等在此活动而闻名于世。尔后四百年间，历史变迁，时难年荒，湖区荒废，建筑无存。历史文化名城、著名侨乡的泉州留下没有公园的遗憾。

新中国成立后，历届政府数度提出复建公园，均因种种因由未果。1991年，泉州市委、市政府德政为民，顺应民情，决定重建，并将其列入为民办理的一件实事，特请国家级建筑大师齐康任所长的东南大学建筑研究所规划设计。1995年，福建省建委批准为“综合性文化休息公园”，名为“东湖公园”。

1994年春节，东湖公园对外开放，中国佛教协会会长赵朴初题匾“东湖公园”四字于公园大门上。公园总面积20.5公顷，其中，水域7.1公顷（总计308亩）。其整体既承名城历史文脉，又扬时代新潮气息。它以闽南建筑文化特色为主体，充分发挥泉州古建筑风韵和文化特色，吸取国内外园林艺术之精华，以湖为核心，环湖布置诸多人文景观。一是构建了再现历史胜景的“星湖荷香”，以此为中心轴线，各景点以江南乡土建筑精华为创作基础，糅合泉州地方特色，所有建筑玲珑、轻盈、雅致、柔媚。大殿：木石镂刻、赤砖琉瓦，壮丽宏伟、气派恢弘；门庭：双龙柱傲立雄踞、日月亭竞相生辉、石莲花栩栩如生。两侧走廊十六匾碑刻是当代泉州书法家写的唐代至今文人墨客的诗文，清词丽句，铁画银钩，堪称一绝。主殿和其配景，由一条叠瀑水渠贯通，主池中双龙戏水、涌泉跳跃，分水池流水潺潺、叠瀑涟涟；中间起矗立着十一座石牌坊，那是仿古时泉州东街的状元、贞节牌坊设计建筑而成，再现了古时胜景，令人怀古思远。二是在湖中垒筑饱蕴“海丝”雄风的“祈风阁”为至高点，高21米，因古泉州为海上丝绸之路的起点，每当船只出海航行之前都有“祭海”之风俗，乃祈求一帆风顺之意。立于阁顶，全园胜景及周围风光尽收眼底，与“七星拱月”、“二公亭”、“东湖亭”、“波恩亭”、“揽古亭”等构成“静区”；“双舟朝阳”、“儿童乐园”、“动物园”、“游泳池”、“游船码头”等现代功能建筑、游乐观赏区构成“动区”。“石泉松屏”、“荷里飘香”、“刺桐瑞林”、“东湖鲤泉”、“紫荆花径”等20多处风格独特、造型别致的植物山石景观装点园景；饮誉海内外的各种石雕、石刻突显闽南文化。此外，为了更好地落实环境保护之国策，做好动物保护工作，1996年，根据泉州市人大提案的要求，公园建立了动物园。随着人们的需求，动物数量从难从10多种发展到近40种，300多头（只），并借东北虎连续两年生下两胎六只小虎之机，通过新闻媒介及各种形式大张旗鼓宣传爱护动物、保护环境的国策及有关知识，取得了良好的效果，深受各界人士的喜爱，在华东地区动物园园长会议上受到了有关部门的特别表扬，在全国动物园同行中也颇有知名度。东湖公园已逐渐成为具有历史文化内涵和时代气息、风格独特的综合性文化休息公园，体现了“海上丝绸之路”、“海滨邹鲁”之殊荣，成为泉州市区内一块不可多得的市民喜爱的绿洲。

几年来，公园不断加强管理，完善各项设施，并以多种形式来满足人们日益增长的文化娱乐需求。首先，狠抓民主评议行风和行政效能考评工作，加强对全体管理人员的教育和培训，提高他们的综合素质，建立了一支过得硬的公园管理队伍。近年来，治安发案率不断下降，公园的安全得到保障，因此，曾受到省建设厅及有关部门的表扬。其次，在环境上认真考虑时代对园林的要求，注重发展生态园林，提倡植物造景，突出自然的植物群落景观，表现植物的层次、色彩、疏密和季相等，力求形式美的自然境域与时代气息协调一致，内容上面向社会、面向大众，尽量突出表现植物景观和生物多样性的保护及可观赏性，突出文化内涵的挖掘和历史文脉。通过一系列的安排、整治、建设，公园共有16个自然、和谐、新颖的植物景区和12处可塑性强、姿态丰富、具有水云流畅的形象的山石景观，公园整体绿化覆盖率达到85%以上，公园环境日益美化，设施日臻完善。为泉州市创建文明卫生城市、山水园林城市，以及国际花园城市起到了一定的积极作用，也为泉州市树立了文明窗口的良好形象。再次，在抓好管理的基础上，尽量为广大游客提供最优质的服务。每天上午5:30——7:30免费为广大市民提供晨练，日平均达4000多人；为更好地做好社会优抚工作，让离退休干部、60岁以上老人、军人、残废人免费入园参观；还设立了初级医疗救护站；设置了15套健身器材和一条近300米的卵石健身步行道，免费向市民开放。此外，每逢节假日，开展丰富多彩的、有益群众身心的文化娱乐活动，深受社会各界人士的赞褒。公园自开放以来，年平均接待游客量达250万人。

东湖公园日益体现了社会、环境、经济“三个效益”，成为文化娱乐的佳景。几年来，先后接待了美国、日本、德国等国家友好代表团以及联合国有关官员来园参观、考察，深博各级领导和海内外专家、游客的赞誉。原国家主席杨尚昆高度赞扬，亲笔题下“东湖公园好”之墨宝。连续三年荣获福建省“一佳五优”单位中的“环境优美”奖，被评为“首届市民喜爱的十佳建筑”和“98泉州十佳夜景工程”，还被评为“卫生达标单位”，在创建中国优秀旅游城市活动中被评为“先进单位”。1998年以其精巧素质、典雅秀丽、玲珑多姿的江南园林风格，从全国20.03万个公园的评选中脱颖而出，作为福建省的典型公园代表荣获百家“中国名园”之称誉。