位于肥东县中部，东依石塘镇、包公镇和张集乡，北邻八斗镇、杨店乡，西接牌坊回族满族乡，南连店埠镇。距县城15公里。
梁园历史悠久，据《左传》记载，鲁哀公十六年，楚白公败吴于慎，张楚、张军一战，梁园被毁。梁园从南北朝至明初，先后为慎县、南汝阴郡、梁郡、梁县的治所。相传，明初梁县并入合肥县后，城内一些文人墨客和商贾要为原梁县县城重新命名，鉴于城内有古峏塔（梁园锥）、鲍明远读书台、碧心亭、和蔡、方、李姓三大花园及众多庵、庙、宫等名胜古迹，处处呈现园林风光，遂将梁县故城命名为梁园。
抗日战争时期，合肥县在梁园设肥东办事处，辖今肥东县全境。1949年2月，成立梁园乡，肥东县人民政府曾一度驻梁园。1950年8月，梁园乡改置为梁园镇。1958的，政社合一，成立梁园人民公社。1965年恢复梁园镇建制。1992年梁园乡和乌龙乡的刘巷、桑坎、庙周、金岗、新合、永丰、正三7个村并入梁园镇。2006年11月，路口乡和护城乡并入梁园镇。
2010年辖2个社区、25个村，全镇面积157.81平方公里，人口8.2万人。
梁园镇交通便利，合徐高速公路和合蚌、梁古公路从境内通过，每日有往返店埠、合肥、蚌埠客运班车。
全镇有卫生院4所；中小学、幼儿园22所；敬老院2所。