乐山市人民政府政务服务中心于2001年11月成立，当时名称为乐山市政府行政服务中心，是全省成立较早的市州之一。2006年根据省政府《四川省政务服务监督管理办法》更名为"乐山市人民政府政务服务中心"，为正县级行政单位。履行对同级行政审批（许可）部门审批事项进入中心的组织协调、监督管理、考核考评等职能。

中心先后两次易址，2007年7月从成立之初租赁市商业银行的办公场所迁入时代广场政务服务中心办公楼，2010年5月中心再次迁入经扩建改造装修后的原市房管局大楼办公（现乐山市人民政府政务服务中心）。新政务服务中心扩建改造装修工程于2010年2月28日开工，5月18日竣工。

2008年10月，原市惠民帮扶中心并入市政务服务中心，实行"两块牌子，一套人马"开展工作。市机关行政效能建设领导小组办公室、市行政效能监察室、市行政效能投诉中心与市政务服务中心同址办公。

乐山市政务服务中心新办公大楼主要分为四个功能区：二楼为公共服务区。三楼为行政审批区。四楼为公共资源交易服务区：五、六楼为行政办公区。