据嘉庆年间一石碑记载：此地为一古镇，名曰“三桥镇”，太平天国期间因战火夷为平地，后人又聚此建宅经商，取名新店。
新店镇古称三桥集，西靠霍邱城关，东与寿县接壤，北与颖上县隔河相望，南临城东湖，离城关仅15公里，霍寿公路贯穿全境，新淮轮渡码头沟通淮河两岸，水陆交通方便。被称为天下第一古塘的水门公园为古镇增添了艳丽的色彩，吸引着海内外的客商和游人，誉称为“淮河至此第一镇，双湖含珠无二家”。 全镇辖28个行政村，151个村民组，7.8万亩耕地，总人口72833人，历史悠久，物产丰富，人杰地灵，交通便捷。 近年来，镇党委、政府紧紧抓住发展机遇，充分利用了区位和资源优势，招商引资，全面实施工业强镇战略。平安驾校、三星铜业、青龙汽车销售公司等一批规模企业落户我镇。“十一·五”期间，镇党委政府在如何+查看详细新店镇概况>>
易英台易英台年代为新石器时代。类别为古遗址。2013年11月，被公布为易英台霍邱县第五批重点文物保护单位。保护范围：保护范围指文物单位边界四周外延5米。历史沿革：1949年设新店乡。
1992年2月撤区并乡，与陈家埠乡合并成立新店镇。
