医院始建于1953年，1996年被列为南京铁道医学院（现为东南大学医学院）附属徐州医院，是集医疗、科研、教学、预防保健于一体的三级综合性医院。近年来，医院先后获“徐州市先进集体”、江苏省“十佳医院”、江苏省“文明单位”、“全国卫生系统先进集体”、“全国卫生文化建设先进单位”等荣誉称号。为江苏省首批创建基本现代化医院试点医院之一。

医院占地72亩，现建筑面积4万余平方米，待门急诊外科大楼建成后可达9万平方米，全院开放病床810张，设21个病区，31个临床科室，15个医技科室，2个研究所（徐州市心血管病研究所，东南大学徐州肿瘤研究所），拥有固定资产2亿余元，有核磁共振、高档螺旋CT、ECT、大型数字心血管造影机等万元以上医疗设备320余台，有在职职工1160人，其中专业技术人员945人，**职称医务人员150名。2001年9月，医院在卫生系统中率先开展了人事与分配制度改革，取得了良好的经济效益和社会效益，2002年门诊量为46167人次，出院人数为21004人。

徐州市道路交通事故抢救中心、徐州市肿瘤诊疗中心、睡眠呼吸障碍诊疗中心设在该院。目前拥有省临床重点专科2个，市重点专科5个。医院以“冠状动脉内支架置入术”、“射频消融术”、“起博器安装术”等为代表的心血管病介入治疗达省内先进水平，以“背驮式肝脏移植术”、“骨髓移植术”、“肾移植术”等为标志的器官移植填补了苏北地区及淮海经济区空白。

先后荣获全国卫生文化建设先进单位、全国卫生系统先进集体、江苏省十佳医院、江苏省基本现代化医院等荣誉称号。