1949年建國初期為劉集鄉(xiāng)，1951年分為劉集、西湖、梅郢三個鄉(xiāng)。
1956年三鄉(xiāng)再次合并為劉集鄉(xiāng)。
1958年屬劉集公社，1969年撤區(qū)并社時并入藕塘公社。
1980年社區(qū)劃社從藕塘公社劃出，再設(shè)劉集公社，同一年更名為蘭橋公社，1984年1月劃分為蘭橋鄉(xiāng)和藕塘鄉(xiāng)，同屬萬福區(qū)。
1992年3月兩鄉(xiāng)合并為蘭橋鄉(xiāng)。
2021年1月，《安徽省民政廳關(guān)于同意蚌埠市調(diào)整懷遠縣部分鄉(xiāng)鎮(zhèn)行政區(qū)劃的批復(fù)》（皖民地函〔2021〕4號），同意撤銷懷遠縣蘭橋鄉(xiāng)設(shè)立蘭橋鎮(zhèn)。