据嘉庆年间一石碑记载，此地原为一古镇，名曰“三桥镇”，太平天国期间因战火夷为平地，后人又聚此建宅经商，取名新店。新店镇古称三桥集，西靠霍邱城关，东与寿县接壤，北与颍上县隔河相望，南临城东湖，距城关仅15公里。霍寿公路贯穿全境，新淮轮渡码头沟通淮河两岸，水陆交通十分方便。被称为“天下第一古塘”的水门公园为古镇增添了艳丽的色彩，吸引着海内外的客商和游人，誉称为“淮河至此第一镇，双湖含珠无二家”。

新店镇历史悠久，物产丰富，人杰地灵。全镇现辖28个行政村，151个村民组，7.8万亩耕地，总人口72833人。1949年设新店乡，1961年改为新店人民公社，1983年改设乡，1992年2月撤区并乡，与陈家埠乡合并成立新店镇。镇内文化遗迹丰富，易英台年代为新石器时代，类别为古遗址，2013年11月被公布为霍邱县第五批重点文物保护单位，保护范围指文物单位边界四周外延5米。

近年来，新店镇党委、政府紧紧抓住发展机遇，充分利用区位和资源优势，大力招商引资，全面实施工业强镇战略。平安驾校、三星铜业、青龙汽车销售公司等一批规模企业已落户镇内。在“十一五”期间，镇党委、政府围绕如何加快推进新型工业化、农业产业化和农村城镇化进程，促进区域经济快捷、健康和全面发展，提出了“1234”工程。即咬定一个目标：打造沿淮经济重镇，争取到2010年镇域生产总值年均增长14%以上；实施两大战略：工业强镇和教育兴镇战略，充分利用县城教育中心的带动效应发展第三产业，坚持工业强镇目标不动摇，抓好工业园区的建设和发展，同时加快县城新区开发力度；抓好三项工程：“水门公园旅游”工程、“村村通”工程和“生态富民”工程；做活四篇文章：做活工业集中区文章，搞好规划建设解决招商引资落户难的问题；做活绿色食品品牌文章，加快农产品品牌建设，将农业资源优势转化为产品优势；做活全民创业文章，加快工业化进程；做活新农村建设文章，在发展新产业、建设新村镇、培育新农民、建立新机制、塑造新风尚上做好文章。