徐州市中心医院康复医学科始建于1994年10月。2004年被评为徐州市临床重点专科；2008年成为徐州医学院康复治疗学专业依托单位并批准为康复医学与理疗学硕士学位授权点；2012年被评为江苏省重点临床专科、江苏省康复治疗师培训中心和临床实践基地、2016年1月在组建了新城康复医学科。

科室下设亚重症康复单元、神经康复病区及骨关节康复病区，同时设有神经康复治疗室、作业治疗室、传统康复治疗室、语言治疗室、康复工程室等等；还设立了运动平衡功能、认知功能、言语吞咽功能、作业日常活动能力、神经电生理检查等专项评定检查室。

科室目前开设病床69张，现有临床医师12名，其中主任医师1名，副主任医师3名，硕士生导师1名，硕士11名。