汴京公园原名齐鲁花园、山东花园，是山东会馆商贾杨尚志、徐汉涛、汪宝琦等人，于清同治年间创建。解放后改为苗圃，1958年5月打通新开门，汴京路从山东花园中间偏南穿过，使其一分为二。1962年市政府在苗圃北半部的基础上恢复兴建了汴京公园。

汴京公园位于开封市东北隅，西临古老的开封城墙，占地214亩，其中水域面积22.5亩。园内的标志性建筑毛主席像、四面钟均是开封市市级文物保护单位，更是汴京公园的精神之魂、文化之基。

2015年4月30日，经过全面提升改造的汴京公园以崭新的面貌免费开放，是集文化娱乐、园林绿化、少儿科普教育、海洋知识、体育健身为一体的综合性市民公园。开放后的汴京公园融入了体育元素，新建了尚艺武坊、全民文化广场等各具特色的文化场地，主席像广场更是开封市重点核心价值观主题广场。坐落于汴京公园北部、占地32亩的东京极地海洋馆是开封市2013年度国家级文化科技项目重点实施工程，这个时尚元素“落户”汴京公园，不仅增加了公园的看点，也让文化产业项目造福于民，为百姓生活服务，使汴京公园焕发新的活力，展现出了勃勃生机，成为我市发展旅游业的新亮点，对于带动开封经济腾飞、提升城市品位具有重要的现实意义和深远的历史意义。目前，动物园环境改造提升项目已经拉开了帷幕，历史悠久的汴京公园动物园即将焕发生机。

汴京公园以优美的环境、优质的服务荣获了省级精神文明单位、省级爱国卫生先进单位、开封市2015年度创建全国文明城市先进单位称号。