该公司下属单位有徐州公共交通公司、徐州文化旅游公司、徐州港务公司。徐州市交通控股集团有限公司位于徐州市三环南路26号，于2008年5月12日正式成立。