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

1955年11月，撤區(qū)并鄉(xiāng)，義城鄉(xiāng)改屬煙墩區(qū)；1958年9月，撤銷區(qū)、鄉(xiāng)，改義城公社。

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

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

1983年12月，撤社建鎮(zhèn)。

2002年，合肥市區(qū)劃調(diào)整后，義城鎮(zhèn)屬包河區(qū)。

2008年9月改街道。

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