医院始建于1953年,1996年被列为南京铁道医学院(现为东南大学医学院)附属徐州医院,是集医疗、科研、教学、预防保健于一体的三级综合性医院。近年来,医院先后获“徐州市先进集体”、江苏省“十佳医院”、江苏省“文明单位”、“全国卫生系统先进集体”、“全国卫生文化建设先进单位”等荣誉称号。为江苏省首批创建基本现代化医院试点医院之一。
医院占地72亩,现建筑面积4万余平方米,待门急诊外科大楼建成后可达9万平方米,全院开放病床810张,设21个病区,31个临床科室,15个医技科室,2个研究所(徐州市心血管病研究所,东南大学徐州肿瘤研究所),拥有固定资产2亿余元,有核磁共振、高档螺旋CT、ECT、大型数字心血管造影机等万元以上医疗设备320余台,有在职职工1160人,其中专业技术人员945人,高级职称医务人员150名。2001年9月,医院在卫生系统中率先开展了人事与分配制度改革,取得了良好的经济效益和社会效益,2002年门诊量为46167人次,出院人数为21004人。
徐州市道路交通事故抢救中心、徐州市肿瘤诊疗中心、睡眠呼吸障碍诊疗中心设在该院。目前拥有省临床重点专科2个,市重点专科5个。医院以“冠状动脉内支架置入术”、“射频消融术”、“起博器安装术”等为代表的心血管病介入治疗达省内先进水平,以“背驮式肝脏移植术”、“骨髓移植术”、“肾移植术”等为标志的器官移植填补了苏北地区及淮海经济区空白。