淮海綜合物流園區的建設起源於中國淮海美食城。中國淮海美食城1998年底獲批。壹期工程於1999年4月開工，2000年10月竣工，總投資16億元。
2006年初，根據徐州市服務業發展“十壹五”規劃和淮海食品城轉型發展規劃，提出在淮海食品城基礎上建設淮海綜合物流園區，占地3.6平方公裏，重點引進第三方物流企業，發展現代物流業，為淮海經濟區物流業發展提供支撐和服務。
(二)公園的位置
園區位於徐州市東南部，三環東路、國道104旁，緊鄰徐州未來的政治經濟中心——徐州新區，是連接徐州市新舊城區的重要樞紐。在建設徐州都市圈和江蘇特大城市的過程中，淮海綜合物流園區以其獨特的區位、資源、生態環境優勢，成為徐州“東擴南拓”戰略部署的重點。作為老城區通往新城區的入口和標誌性區域，其宏大的建築規模、先進的發展理念、深厚的文化底蘊以及優越的區位優勢，迎來了全新的發展機遇和廣闊的發展空間。
(三)操作條件
經過大力招商引資、項目建設和資源整合，淮海綜合物流園突破了淮海食品城生產經營食品的原有功能定位，轉向食品、醫藥、家居、汽摩、鞋業、會展、機電、餐飲娛樂、倉儲、加工生產等多元化經營，經營面積65萬平方米。東潤醫藥物流有限公司、錢江車輛倉儲配送中心、維維乳品配送中心、淮海鞋業批發市場、中鐵物流、明達物流、壹汽朗馳徐州銷售中心、東潤海航馬自達汽車4S店、上海別克汽車4S店、東風標致汽車4S店、北京現代汽車4S店、環球家具超市等300多家企業、2000多家個體工商戶相繼入駐園區，初步形成了食品、藥品、家居。其中，東潤汽車銷售及零部件配送、東潤醫藥、淮海鞋業、天正汽車工業、天龍市場等龍頭企業不斷發展壯大。
(四)存在的問題和不足
淮海綜合物流園區是在原淮海食品城的基礎上改建而成的。由於原設計定位與現代物流業發展定位、行政區劃等歷史原因，物流園區在運營和發展中存在諸多問題和不足，歸納起來主要有以下幾點:
1，缺乏大型停車場、倉儲中心、裝車中心等物流基礎設施。物流經營者分散，難以集中管理。
2.園區內各類市場產權分散，部分市場分割且缺乏土地證和房產證，整體經營啟動困難。
3.園區內的物流經營者都是中小型物流經營者，大部分處於起步階段，需要規範的管理政策支持。園區的規模和檔次還不高，需要進壹步擴大和提升。
4.物流信息公共服務平臺建設有待進壹步完善。