1949年8月建政第四区公所、亭山乡。
1952年9月第四区公所改为府山区人民政府。
1955年11月府山区人民政府改为府山街道。
1956年亭山乡改属城南公社。
1960年8月府山街道改为府山分社。
1961年亭山乡改为亭山公社，属鉴湖区。
1963年4月改名府山街道。
1966年改为红卫街道。
1979年4月改为府山街道。
2001年7月亭山乡并入府山街道。
2018年12月，越城区部分街道行政区划调整，原府山街道府山、越都、西园、偏门4个社区，原蕺山街道书圣故里、白马、日晖桥、广宁桥、团结、八字桥6个社区，原北海街道铁甲营、下大路、西小路、北海4个社区，原塔山街道东双桥社区和百草园社区部分区域，由新组建的府山街道管辖。