店埠地区的历史可以追溯至1500年前的刘宋初年，当时被称为“慎县”的边界地带。随着时间的推移，这里逐渐形成了集商贸于一体的城镇。

店埠地区的早期历史始于东周列国时期的唐杨村，后来因为商业活动的发展，被命名为“店铺”，并最终演变为今天的“店埠”。在南宋时期，店埠成为了军事战略要地，见证了多次重要的战役。到了明朝，张献忠占领了店埠，并向合肥发起攻击。清朝时期，太平天国军队也曾在此登陆并向北进军。

近代以来，店埠经历了多次战乱和经济动荡。在抗日战争期间，由于战火和通货膨胀的影响，店埠的经济逐渐衰退。解放初期，店埠仅有一条长约1公里的小街，建筑破败，道路崎岖，人口稀少，商业活动也十分萧条。

解放后，店埠的地位得到了提升，先后成为乡级镇和区级镇。作为肥东县、店埠区、店埠镇的行政中心，店埠开始逐步恢复和发展。1985年，店埠已经拥有了六条街道，城市面积扩大了约十三倍，新建了许多高楼大厦，基础设施完善，绿化覆盖率高。为了满足日益增长的人口需求，还设立了专门的蔬菜生产基地。商业和服务行业种类丰富，遍布整个城镇。工业方面，除了国有和大型集体企业外，还有超过一百家镇办企业，年产值达到一千三百万元。店埠已经成为全县的政治、经济、文化中心。

店埠位于庐州府东部四十里的位置，历史上曾有多次重要战斗发生于此。店埠河上横跨着一座名为通济桥的石桥，始建于明朝嘉靖年间。此外，店埠街区还保存有许多历史文化遗迹，包括“三庵”“七庙”和“一寺”。

店埠在明清时期是合肥东乡的重要商业中心，尤其以米市闻名。尽管在近代遭受了战争和经济危机的打击，但在解放后，店埠通过一系列的建设和发展，重新焕发了生机。如今，店埠已成为肥东县的行政中心，拥有完善的基础设施和丰富的商业服务资源。