地名由来：相传，明初梁县并入合肥，梁县古城需重新命名，鉴于城内风景优美呈现园林风光，故得名。

2022年9月，梁园镇被授予第六届合肥市文明村镇称号。

2016年8月，梁园镇入选第二批安徽省千年古镇。

位于肥东县中部，东依石塘镇、包公镇和张集乡，北邻八斗镇、杨店乡，西接牌坊回族满族乡，南连店埠镇。距县城15公里。

梁园历史悠久，据《左传》记载，鲁哀公十六年，楚白公败吴于慎，张楚、张军一战，梁园被毁。梁园从南北朝至明初，先后为慎县、南汝阴郡、梁郡、梁县的治所。相传，明初梁县并入合肥县后，城内一些文人墨客和商贾要为原梁县县城重新命名，鉴于城内有古峏塔（梁园锥）、鲍明远读书台、碧心亭、和蔡、方、李姓三大花园及众多庵、庙、宫等名胜古迹，处处呈现园林风光，遂将梁县故城命名为梁园。

抗日战争时期，合肥县在梁园设肥东办事处，辖今肥东县全境。1949年2月，成立梁园乡，肥东县人民政府曾一度驻梁园。1950年8月，梁园乡改置为梁园镇。1958的，政社合一，成立梁园人民公社。1965年恢复梁园镇建制。1992年梁园乡和乌龙乡的刘巷、桑坎、庙周、金岗、新合、永丰、正三7个村并入梁园镇。2006年11月，路口乡和护城乡并入梁园镇。

2010年辖2个社区、25个村，全镇面积157.81平方公里，人口8.2万人。

梁园镇交通便利，合徐高速公路和合蚌、梁古公路从境内通过，每日有往返店埠、合肥、蚌埠客运班车。

全镇有卫生院4所；中小学、幼儿园22所；敬老院2所。

历史沿革：

明洪武初年，为合肥之梁乡，改称梁县乡，后称梁园。

1950年梁园改为乡级镇。

1984年，为区级镇，梁园区公所、梁园镇政府、梁园乡政府均在此治所。

1992年，撤区并乡，梁园镇、梁园乡、乌龙乡合并为梁园镇。

2006年，路口乡、护城乡并入。