夏禹分天下爲九州，現淮北市域屬徐州。
公元前21世紀，助禹治水有功而成爲商部落首領契的孫子，商湯十一世祖相土爲進一步向東擴張，由商丘遷徙至此，作爲別都，此後山即爲相山、城即爲相城。商湯伐桀，滅夏建商，商沿夏制，相城仍屬徐州所轄。周武王伐紂更商分封諸侯，以紂王兄微子啓代殷，立國號宋，相屬宋。
公元前588年至前576年期間，宋共公瑕爲避水患，曾將國都由睢陽（今商丘）遷至相城。戰國時期，齊、楚、魏滅宋，相歸楚國。
秦始皇二十二年（前225年）在相城和臨渙鎮分設相縣、銍縣，同屬泗水郡，相城爲郡治所在地。
