原属合肥市肥西县，1948年底，肥西民主县政府成立，辖山南、紫蓬、程店、城南4区，义城乡属城南区。
1955年11月，撤区并乡，义城乡改属烟墩区；1958年9月，撤销区、乡，改义城公社。
1961年11月，肥西县重设8个区，原烟墩区改为义城区，义城公社属义城区。
1978年5月，义城公社划归合肥市郊区。
1983年12月，撤社建镇。
2002年，合肥市区划调整后，义城镇属包河区。
2008年9月改街道。
2017年将义城街道方兴大道以南、上海路以西、巢湖湖面以北区域归万年埠街道管辖。