地名由來：明初在禹廟鋪東邊河上架設(shè)木橋，以通信馬，名曰馬橋，不久被洪水沖毀。洪武二十四年(1391)，又在原基建一座石橋，改名徐馬橋，后又被洪水淹沒（該橋至今猶存）。為了避免水患，便在徐馬橋西9.3公里處重建大橋（木質(zhì)），名曰新橋（現(xiàn)名老新橋）。1911年津浦線通車后，在今新馬橋建車站，以其西邊的新橋命名（1920年新橋站起集），1923年該站因與上海附近車站同名，便取徐馬橋、新橋各一字改名為新馬橋車站，新馬橋由此得名，其名稱沿用至今。
2019年5月，新馬橋鎮(zhèn)被授予2018年度安徽省森林城鎮(zhèn)稱號(hào)。
固鎮(zhèn)縣轄鎮(zhèn)。1958年設(shè)新馬橋公社，屬懷遠(yuǎn)縣。1956年劃歸固鎮(zhèn)縣，1983年改鄉(xiāng)，1992年置鎮(zhèn)。位于縣境南部，距縣城15公里。面積56.6平方公里，人口2.9萬。津浦鐵路、蚌(埠）宿(縣）公路縱穿其境。轄濠鋪、老張集、新馬橋、花谷、朱廟、孫巷、胡洼、大劉、油坊、中郢、黃圩、頭門、界溝、蘇湖、史湖、韋店、蘆渡、七張、橋頭、仁和集20個(gè)村委會(huì)。農(nóng)業(yè)主產(chǎn)小麥、水稻、大豆、花生、煙葉。商貿(mào)、運(yùn)輸、建筑業(yè)較為興旺。
歷史沿革：
該鎮(zhèn)1931年為靈璧縣南二區(qū)（區(qū)公所駐連城集）的新馬橋聯(lián)保管轄；1949年屬于連城鄉(xiāng)及仁和集鄉(xiāng)的部分轄地劃給五河縣；屬于韋店、新馬橋兩鄉(xiāng)及仁和集鄉(xiāng)的另一部分轄地劃給懷遠(yuǎn)縣。
至此該區(qū)分別由五河、懷遠(yuǎn)、靈璧三縣管轄；1955年設(shè)王崗、陸圩、殷樓、張店、連站、仁和集、新馬橋、黃圩、蘆溝、連城10個(gè)鄉(xiāng)；1945年新馬橋聯(lián)保改為新馬橋鄉(xiāng)。
建國(guó)后仍設(shè)此鄉(xiāng)，1958年建新馬橋公社，由新馬橋、盧渡兩個(gè)大隊(duì)組成；1959年改為淝光公社；1962年再設(shè)新馬橋公社；1965年從懷遠(yuǎn)縣劃歸固鎮(zhèn)縣；1969年并入連站、新馬橋兩公社；1980年調(diào)整社隊(duì)規(guī)模時(shí)，新馬橋、連站兩社劃為7個(gè)公社；1983年改為新馬橋鄉(xiāng)；1992年撤區(qū)并鄉(xiāng)時(shí)，新馬橋合并韋店、仁和集兩個(gè)鄉(xiāng)成立新馬橋鎮(zhèn)；2004年5月行政區(qū)劃調(diào)整，原磨盤張6個(gè)村1個(gè)居委會(huì)整建并入今天的新馬橋鎮(zhèn)。