地名由来：明初在禹庙铺东边河上架设木桥，以通信马，名曰马桥，不久被洪水冲毁。洪武二十四年(1391)，又在原基建一座石桥，改名徐马桥，后又被洪水淹没（该桥至今犹存）。为了避免水患，便在徐马桥西9.3公里处重建大桥（木质），名曰新桥（现名老新桥）。1911年津浦线通车后，在今新马桥建车站，以其西边的新桥命名（1920年新桥站起集），1923年该站因与上海附近车站同名，便取徐马桥、新桥各一字改名为新马桥车站，新马桥由此得名，其名称沿用至今。

2019年5月，新马桥镇被授予2018年度安徽省森林城镇称号。

固镇县辖镇。1958年设新马桥公社，属怀远县。1956年划归固镇县，1983年改乡，1992年置镇。位于县境南部，距县城15公里。面积56.6平方公里，人口2.9万。津浦铁路、蚌(埠）宿(县）公路纵穿其境。辖濠铺、老张集、新马桥、花谷、朱庙、孙巷、胡洼、大刘、油坊、中郢、黄圩、头门、界沟、苏湖、史湖、韦店、芦渡、七张、桥头、仁和集20个村委会。农业主产小麦、水稻、大豆、花生、烟叶。商贸、运输、建筑业较为兴旺。

历史沿革：

该镇1931年为灵璧县南二区（区公所驻连城集）的新马桥联保管辖；1949年属于连城乡及仁和集乡的部分辖地划给五河县；属于韦店、新马桥两乡及仁和集乡的另一部分辖地划给怀远县。

至此该区分别由五河、怀远、灵璧三县管辖；1955年设王岗、陆圩、殷楼、张店、连站、仁和集、新马桥、黄圩、芦沟、连城10个乡；1945年新马桥联保改为新马桥乡。

建国后仍设此乡，1958年建新马桥公社，由新马桥、卢渡两个大队组成；1959年改为淝光公社；1962年再设新马桥公社；1965年从怀远县划归固镇县；1969年并入连站、新马桥两公社；1980年调整社队规模时，新马桥、连站两社划为7个公社；1983年改为新马桥乡；1992年撤区并乡时，新马桥合并韦店、仁和集两个乡成立新马桥镇；2004年5月行政区划调整，原磨盘张6个村1个居委会整建并入今天的新马桥镇。