故黃河公園是徐州任命改造故黃河的杰作，是徐州人民的驕傲。公園貫穿古城，全長7公里，綠化面積157.6畝，為開放式的大型公共綠地。徐州，地處沂、沭、泗諸水下游，歷史上洶涌的黃河給沿岸人民帶來無數(shù)沉重的災(zāi)難，徐州人民飽受水害之苦。
公元1875年，黃河在徐州留下了一條故道，由于黃河故道河床高出地面，堤岸殘破，河道淤塞，每逢汛期，故黃河水位高出地面3至7米，嚴重威脅著市區(qū)人民的財產(chǎn)安全。為此，徐州人民曾經(jīng)進行過無數(shù)次艱苦卓絕的斗爭。留下了宋知州蘇軾、明總理河道潘季訓(xùn)治水保城的業(yè)績和佳話。
但在生產(chǎn)力低下的舊社會，根治黃患，人們只能寄"蘇姑顯靈"、"鐵牛鎮(zhèn)水"，而故黃河，猶如一條巨大的水袋，千百年來懸吊在徐州人民頭頂，隨時都有澆頂之災(zāi)。
水患不除，寢食難安。解放以來，徐州市委、市政府本著"人民城市人民建，建好城市為人民"的方針，先后對河床進行了大規(guī)模整治，五十年代末基本控制了水患。黨的十一屆三中全會以后，市人民政府決心從根本上治理故黃河，變水患為水利，一方面對河床進行疏浚、加寬、復(fù)堤、砌石擋水，一方面鋪路架橋，河岸廣植花草樹木，大搞綠化，開始了新的黃河綜合治理工程。經(jīng)過十余年建設(shè)，一個綠樹成蔭，四季常青、景點相連、景色宜人的開放式帶狀公園呈現(xiàn)在市民面前。
故黃河公園，北起合群橋，南至雞嘴壩，橫貫市區(qū)慶云、濟眾、和平等9座大橋和中山、淮海、建國等市區(qū)7條主干道，全長6313米，寬20米，花壇166個，喬灌木90225株，樹種50多個，游園道路8000余米，綠化面積157.6畝。林帶面積43畝，每年播種花草30多畝。昔日的黃河故道，而今如綠色玉帶，沿碧水清波繞系城區(qū)腰間，成為徐州市重要的風景旅游帶。