原屬合肥市肥西縣，1948年底，肥西民主縣政府成立，轄山南、紫蓬、程店、城南4區，義城鄉屬城南區。

1955年11月，撤區并鄉，義城鄉改屬煙墩區；1958年9月，撤銷區、鄉，改義城公社。

1961年11月，肥西縣重設8個區，原煙墩區改為義城區，義城公社屬義城區。

1978年5月，義城公社劃歸合肥市郊區。

1983年12月，撤社建鎮。

2002年，合肥市區劃調整后，義城鎮屬包河區。

2008年9月改街道。

2017年將義城街道方興大道以南、上海路以西、巢湖湖面以北區域歸萬年埠街道管轄。