自国务院开展行政审批制度改革以来,以“顾客”为导向提供“一站式”服务的行政服务中心建设作为各级政府服务创新的重要模式,一直在社会的赞誉和质疑中发展壮大。青海省自2011年起,先后出台政策文件,切实加强和规范行政服务中心建设,提高了公共服务效率。海北藏族自治州作为青海省行政服务中心建设运行的先行区之一,有着特殊的行政生态环境,在全省行政服务中心建设系统中具有一定的典型性。本文以“海北藏族自治州行政服务中心”为研究对象,从新公共服务理论、整体性治理理论和无缝隙政府理论的视角出发,在综合国内外相关研究的基础上,立足民族区域自治地方实际,试图考察在深化行政审批制度改革背景下高原地区、民族地区和经济欠发达地区三维一体的环境下海北州行政服务中心建设的基本情况、发展面临的困境以及所要达到的目标。在充分借鉴天津市滨海新区、宁夏回族自治区银川市、江苏省南通市等地行政服务机构建设先进经验的基础上,针对海北州行政服务中心建设面临的法律地位不够明确、地方性法规支持不足、管理体制机制不顺畅、服务质量和效率有待提升、监督相对缺乏、信息化建设滞后等困境,提出了加强顶层设计、健全管理体制机制、创新服务模式、强化监督力度等方面的优化建设对策,以期为海北州以及青海省乃至全国其他同类型地区的行政服务中心建设实践提供一定的参考借鉴作用。