徐州市旅游局根据《省委、省政府关于印发〈徐州市人民政府机构改革方案〉的通知》和《市委、市政府关于印发〈徐州市人民政府机构改革实施意见〉的通知》有关精神，市旅游局由市政府直属参照公务员法管理机构调整为市政府工作部门。2019年1月，根据《徐州市机构改革方案》徐州市机构改革，徐州市对应中央和省级机构改革，调整优化相应机构和职能，不再保留徐州市旅游局，组建徐州市文化广电和旅游局。