地名由来：东汉称费亭，明代以浍河上有一石桥，更名费桥。清代贺善人率众在村边浍河上建砖桥一座，始名新桥。

新桥乡位于永城市西城区15公里处，历史悠久。有称费阝桥，因东汉末年费阝公曹嵩在浍水（今浍河）上建一古桥而得名。亘古悠悠,源源流长的浍河贯穿所辖的18个行政村，112个自然村，191个村民组，滋润着新桥乡6万多亩土地，养育着4万多勤劳智慧的新桥人民。

新桥乡土壤肥沃，资源丰富，历来是重要的粮棉产区，农业基地设施齐全，农副产品深加工已初具规模；地下煤蕴藏丰富，新桥矿的开发已由国家着手建设。2003年，全乡工业总产值2.2亿元，粮食总产量达3600万公斤，财政收入400万元以上，农民人均纯收入2385元。

新桥乡交通便利，新修省道——永涡公路穿乡而过，北接311国道，全乡112个自然村全部通上柏油路；正在施工建设的潭新铁路对新桥乡经济发展起着强有力的推进作用。装机容量达10000门的光缆程控电话连接海内外，互联网也进入了新桥乡寻常百姓家，成为全乡群众致富路上的好帮手。

新桥乡企业集团化建设处具规模，汽车运输公司拥有大型货车280辆，在大丰、义乌、宁波等地设有办事处，服务全国；建设工程公司3家，可以承建各种土建工程；以新大新面粉厂为龙头的新桥乡面粉集团公司，下辖7家面粉厂，本地所产的优质小麦全部就地加工成各种等级面粉销售往全国20个省市。供不应求；投资600多万的永进植物油有限公司二期工程——色拉油生产线正在紧张施工；全乡各类木材加工企业10多家，日加工木材达800余方，生产的优质板材供不应求。目前，全乡共有大小企业近百家，其中以面粉深加工、木材加工、汽车运输为龙头，各类企业齐头并进，百余亩“芦荟基地”也是新桥乡一道美丽风景：20余种芦荟，百余多样多肉类植物、仙人球，各种绿化苗木，产品远销国内外。

“相知无远近，万里尤为邻”。新桥乡-梁怀仲、乡长尹铭功携全乡4万多人民将以最真挚的诚意、最优惠的政策、最宽松的环境热忱欢迎能够四海宾朋前来合作、投资办厂、经商，与新桥人民一道共同绘就新桥乡未来的宏伟蓝图！.

历史沿革：

1949年设新桥区。

1956年设新桥中心乡。

1958年属马桥公社第五营。

1961年由马桥公社划出甘城庙、胡道口、荣庄、小刘庄、温油坊、朱楼、张寨、侯楼、蒋庄、刘营10大队，双桥公社划出马庄、韩六子、胡寨、江庄、新桥5大队，侯岭划出老孙庄、曹桥、秦庄3大队建立新桥公社。

1984年改为新桥乡。

2017年撤乡设新桥镇。