临汾市政府所在地是临汾市尧都区。尧都区是临汾市的一个行政区。在临汾市还是山西省临汾行政公署之时，现在的临汾市尧都区的行政区划为山西省临汾市，临汾行政公署改为山西省临汾市之后，原来的临汾市改为了属于临汾市管辖的现在的尧都区。