1887年（清光緒十三年），英國(guó)傳教士仲均安（譯音，下同）來徐州宣傳基督教。
1894年，美國(guó)傳教士白秀生來徐州，購(gòu)置西門里武備衙門前的空基地（即徐醫(yī)附院現(xiàn)址）設(shè)立基督教堂。同年，美國(guó)傳教士葛馬可受基督教南長(zhǎng)老會(huì)的派遣亦在醫(yī)院現(xiàn)址設(shè)立教堂和培心書院。
1897年（光緒廿三年）5月，葛馬可之妻葛璧璽由山東來徐，在基督教南長(zhǎng)老會(huì)的資助下，在醫(yī)院現(xiàn)址內(nèi)設(shè)立診所三間，西醫(yī)由此傳入徐州。
同年，營(yíng)造西式二幢（現(xiàn)存）作為病房樓，并增添人員設(shè)備若干，開辦了徐州的西醫(yī)診所（福音診所），設(shè)病床20余張，專門收治女性患者，時(shí)稱“女醫(yī)院”。
1900年6月，美國(guó)傳教士慕庚楊來徐，在“女醫(yī)院”東隔壁（醫(yī)院現(xiàn)址內(nèi)）開辦“博濟(jì)醫(yī)院”，設(shè)病床40余張，專門收治男性患者，時(shí)稱“男醫(yī)院”。
1905年3月，美國(guó)醫(yī)生馬法典接辦“男醫(yī)院”，設(shè)病床60余張，職工30余人，其中醫(yī)生3人，護(hù)士3人，護(hù)生20余人。
1914年春“男醫(yī)院”易名為“基督醫(yī)院”。
“坤維醫(yī)院”與“基督醫(yī)院”一墻之隔，權(quán)限獨(dú)立，相互并存，薪金及費(fèi)用由美國(guó)基督教西差會(huì)供給。
1942年4月，侵徐日軍將“坤維醫(yī)院”和“基督醫(yī)院”強(qiáng)行合并，改名為“同仁會(huì)醫(yī)院西分院”，由日本同仁會(huì)統(tǒng)管，摩托洛（原名本岡）獨(dú)攬大權(quán)，名義上委托中國(guó)醫(yī)生劉子余為院長(zhǎng)。此間，醫(yī)院管理十分混亂，業(yè)務(wù)蕭條，慘淡經(jīng)營(yíng)直至1945年8月15日日本帝國(guó)主義無條件投降。
1945年8月16日，醫(yī)院由徐州基督醫(yī)院董事會(huì)接管。
1946年春，美國(guó)傳教士彭友恩任西差會(huì)代表，負(fù)責(zé)醫(yī)院院務(wù)。
1947年3月，開設(shè)高級(jí)護(hù)士學(xué)校——徐州私立培正護(hù)士助產(chǎn)學(xué)校。同年，美國(guó)基督教牧師華樂德接任院長(zhǎng)，仍稱其為“徐州基督醫(yī)院”。
1948年12月1日，徐州解放。華樂德等美籍華人回國(guó)，由醫(yī)院董事會(huì)主持工作，王桓心任董事長(zhǎng)，黃樂山為副董事長(zhǎng)，聘劉子余任院長(zhǎng)。
1950年底，該院計(jì)有醫(yī)師6人，護(hù)士7人，化驗(yàn)士3人，藥劑士1人，職員7人，工友41人，助理護(hù)士6人，護(hù)士助產(chǎn)學(xué)生48人，占地21畝4分9厘，平房155間，草房16間，病床120張，各教會(huì)停止援助，經(jīng)費(fèi)十分困難，曾變賣醫(yī)院物資維持生計(jì)，公債14372820元（舊幣），現(xiàn)金報(bào)支5608102元（舊幣），診療水平極低，發(fā)展較為緩慢，全院設(shè)有內(nèi)、外、婦、兒、眼等科，只能診治一些普通常見病。
1951年7月24日，徐州市人民政府以軍管會(huì)名義，正式接辦基督醫(yī)院，易名為“徐州市立第二醫(yī)院”，調(diào)整院董事會(huì)為院職工協(xié)商會(huì)和工會(huì)，建立名項(xiàng)制度，增添名類人員，調(diào)動(dòng)了醫(yī)護(hù)員工的積極性，使醫(yī)院獲得了新生。
1952年，在全市率先推行科主任負(fù)責(zé)制、保護(hù)性醫(yī)療、早會(huì)、會(huì)診、工作檢討會(huì)、病歷檢討會(huì)、病人代表會(huì)及院務(wù)委員會(huì)等制度，并實(shí)行定員定額預(yù)約掛號(hào)制。
1953年，擴(kuò)建病房樓4座，新建門診樓1座、手術(shù)樓1座，床位增至226張。
1954年，徐州市立第一、第二醫(yī)院附設(shè)護(hù)士學(xué)校合并為“江蘇省徐州護(hù)士學(xué)校”，校址遷離醫(yī)院。
同年，結(jié)核科全部設(shè)施及醫(yī)護(hù)人員分離出去，成立徐州市傳染病醫(yī)院。
1955年，負(fù)責(zé)豐縣、沛縣、銅山縣和泗洪縣的醫(yī)療業(yè)務(wù)輔導(dǎo)。
1958年，開始實(shí)行院長(zhǎng)負(fù)責(zé)制，床位增至310張，設(shè)11個(gè)臨床科室，6個(gè)檢查科室，人事、事務(wù)等3個(gè)行政科室。門診設(shè)內(nèi)、外、婦、兒、眼、耳鼻喉、保健、中醫(yī)、針灸等科，病區(qū)分內(nèi)、外、婦、兒、結(jié)核等6個(gè)病房，設(shè)藥房、放射科、化驗(yàn)室、手術(shù)室、供應(yīng)室、營(yíng)養(yǎng)室、血庫(kù)等，500元以上醫(yī)療器械100多件。
1958年7月15日，南京醫(yī)學(xué)院徐州分院成立，經(jīng)中共徐州市委批準(zhǔn)，“徐州市立第二醫(yī)院”作為南京醫(yī)學(xué)院徐州分院的附屬醫(yī)院，由分院領(lǐng)導(dǎo)，其業(yè)務(wù)范圍、服務(wù)對(duì)象及名稱不變。
同年，二內(nèi)科全部設(shè)施及全體醫(yī)護(hù)人員分離出去，成立徐州市結(jié)核病防治院。
1959年12月20日，醫(yī)院改名為“南京醫(yī)學(xué)院徐州分院附屬醫(yī)院”。
1960年初，相繼從南京醫(yī)學(xué)院調(diào)來醫(yī)務(wù)人員支援醫(yī)院建設(shè)。
1960年8月15日，“徐州醫(yī)學(xué)院”正式掛牌，醫(yī)院改名為“徐州醫(yī)學(xué)院附屬醫(yī)院”。
2016年醫(yī)院改名為“徐州醫(yī)科大學(xué)附屬醫(yī)院”。
