故黄河公园，是在故黄河沿岸建成的一个开放式带状公园。

一条长13.5公里的故黄河，把古城徐州分为两片，连接这两片的是河上的12座桥。这河，就像缠绕在徐州城腰间的一条玉带，使雄性的徐州增添了几多柔情。故黄河的前身是古泗水，之所以称为故黄河，是因为黄河曾夺泗入淮，泗水成为黄河的一部分。

历史上，黄河曾经有600一800年的时间流经徐州，到清咸丰五年（1855年）8月，黄河向北改道，由大清河入海，从此黄河才远离徐州，但好像又对徐州恋恋不舍，便留下了小小的一段，这便是故黄河。

黄河曾给徐州带来灌溉和舟楫之利，也曾给徐州带来灭顶之灾，使徐州人对它爱恨交加。今天的故黄河，已成为徐州城内的一大景观，沿岸建成了使黄河公园。绿树成荫，鸟语花香，休闲人熙熙攘攘。还有黄楼、镇河铁牛、显红岛等人文景点。