徐州医科大学的历史最早可追溯至创办于1934年的江苏省立医政学院。
1958年由南京医学院分迁至徐州成立南京医学院徐州分院。1959年,新海连医学专科学校并入。1960年定名为徐州医学院。2000年,徐州卫校并入。2016年3月,学校正式更名为“徐州医科大学”。