徐州市人民政府行政服务中心原称徐州市人民政府行政审批服务中心，成立于2001年10月19日，为市政府工作机构，主要履行全市行政审批的组织、协调、监督、裁决和服务等工作职能。为凸显服务理念， 2004年12月22日更名为市政府行政服务中心。市政府行政服务中心新址于2009年12月18日启用，原址成立市政府便民服务中心。2009年12月21日“两个中心”对外试运行，12月28日正式运行。

市政府行政服务中心新址位于徐州市新城区元和路（东三区南），面积1万平方米，共五层，主要办理面向企业的审批事项。一层为咨询引导台、金融服务、政策超市、商务中心；二楼进驻涉及企业设立类一条龙服务窗口；三楼进驻涉及基本建设投资类一条龙窗口；四楼进驻涉及社会服务类服务窗口；五楼为市政府效能投诉中心及行政服务中心管理层机构。进驻344个事项，窗口工作人员近200人。

市政府便民服务中心位于建国西路80号国土大厦B座，面积3500 平方米，共四层，主要办理居民个人的审批事项。一层为咨询引导台、值班长台、商务中心、市政局等便民服务机构；二楼设有国税局、地税局、质监局、公安局、房管局、教育局、财政局、市容局、烟草专卖局、云龙湖风景管理处等部门窗口；三楼规划为便民服务热线；四楼为便民服务中心管理层办公区。先期进驻50多个便民服务事项，50余名工作人员。

中心成立以来，始终恪守“把困难留给自己，把方便留给群众”的宗旨，牢固树立“宁可自己麻烦百次，不愿委屈群众一次”的理念，坚持“规范、高效、廉洁、便民”的原则，锐意改革，大胆实践，开拓创新，高效运行，被誉为党和政府联系群众的桥梁，政府转变职能、提高行政效能的平台，展现徐州良好投资环境的第一窗口。先后荣获国家“巾帼文明示范岗”、“第一批省级廉政文化示范点”、“市文明单位”、“市级机关唯一廉政文化示范点”、“管理体系明星组织”、“市青年文明号”等荣誉称号。

中心制定了较为系统的运作流程和管理制度，设立了彩色信息大屏、服务咨询台和电子查询触摸屏，开通了语音咨询电话，编印了《服务指南》和《服务事项告知单》，建立了中心网站，开展了网上答疑、表格下载、网上咨询业务，形成了比较完整的现代化电子网络办公系统。