夏禹分天下为九州，现淮北市域属徐州。
公元前21世纪，助禹治水有功而成为商部落首领契的孙子，商汤十一世祖相土为进一步向东扩张，由商丘迁徙至此，作为别都，此后山即为相山、城即为相城。商汤伐桀，灭夏建商，商沿夏制，相城仍属徐州所辖。周武王伐纣更商分封诸侯，以纣王兄微子启代殷，立国号宋，相属宋。
公元前588年至前576年期间，宋共公瑕为避水患，曾将国都由睢阳（今商丘）迁至相城。战国时期，齐、楚、魏灭宋，相归楚国。
秦始皇二十二年（前225年）在相城和临涣镇分设相县、铚县，同属泗水郡，相城为郡治所在地。
