史前时期，今蚌埠（含市区及所辖怀远、五河、固镇三县，下同）地域为淮夷族聚居区。传说大禹治水南下淮泗，路过今禹会区境内涂山娶涂山氏女为妻，并生启（公元前21世纪，启建立夏朝，为华夏一代帝王）。


　　春秋战国时期，今蚌埠曾分别为徐方、鲁、宋、吴、越、楚等国邑地。


　　秦朝时期，秦王朝建立后实行郡县制，今淮河南岸地域属九江郡曲阳县、钟离县等县分领；今淮河北岸怀远、蚌埠、固镇、五河地域为泗水郡蕲、徐等县分领。


　　南宋时期，至南宋宝佑五年（1257年），分钟离县（今凤阳县）置怀远军和荆山县，辖今怀远县及蚌埠市区西部、固镇县一部，今蚌埠市区东部属濠州钟离县；南宋咸淳七年（1271年）始置淮安军及五河县。


　　南宋、金对峙时期，今固镇县先为宿州蕲县、灵璧县及泗州虹县分领，后为宿州、灵璧、荆山、五河等县分领。


　　元朝时期，元至元二十八年（1291年），撤销怀远军，改荆山县为怀远县属濠州（治今凤阳），今蚌埠市区西属濠州怀远县，东属濠州钟离县；今固镇县为宿州及宿州灵璧县、泗州五河、濠州怀远县分领。