市政府便民服务中心位于建国西路80号国土大厦B座，面积3500 平方米，共四层，主要办理居民个人的审批事项。一层为咨询引导台值班长台和市民卡、公共自行车卡、首创水务公司等市政服务便民窗口;三楼设有国税局、地税局、公安局、房管局、教育局、财政局、城管局、烟草专卖局、云龙湖风景区管委会等部门窗口;四楼为便民服务中心管理层办公区。先期进驻50多个便民服务事项，40余名工作人员。 中心成立以来，始终恪守“把困难留给自己，把方便留给群众”的宗旨，牢固树立“宁可自己麻烦百次，不愿委屈群众一次”的理念，坚持“规范、高效、廉洁、便民”的原则，锐意改革，大胆实践，开拓创新，高效运行，被誉为党和政府联系群众的桥梁，政府转变职能、提高行政效能的平台，展现徐州良好投资环境的第一窗口。
徐州市政务服务中心原称徐州市人民政府行政审批服务中心，成立于2001年10月19日，为市政府工作机构，主要履行全市行政审批的组织、协调、监督裁决和服务等工作职能。为凸显服务理念， 2004年12月22日更名为徐州市人民政府行政服务中心，市行政服务中心新址于2009年12月18日启用原址成立市政府便民服务中心。
