1949年8月建政第四區(qū)公所、亭山鄉(xiāng)。
1952年9月第四區(qū)公所改為府山區(qū)人民政府。
1955年11月府山區(qū)人民政府改為府山街道。
1956年亭山鄉(xiāng)改屬城南公社。
1960年8月府山街道改為府山分社。
1961年亭山鄉(xiāng)改為亭山公社,屬鑒湖區(qū)。
1963年4月改名府山街道。
1966年改為紅衛(wèi)街道。
1979年4月改為府山街道。
2001年7月亭山鄉(xiāng)并入府山街道。
2018年12月,越城區(qū)部分街道行政區(qū)劃調(diào)整,原府山街道府山、越都、西園、偏門4個(gè)社區(qū),原蕺山街道書圣故里、白馬、日暉橋、廣寧橋、團(tuán)結(jié)、八字橋6個(gè)社區(qū),原北海街道鐵甲營、下大路、西小路、北海4個(gè)社區(qū),原塔山街道東雙橋社區(qū)和百草園社區(qū)部分區(qū)域,由新組建的府山街道管轄。