回城鄉(xiāng)是明清歷代哈密王的居住地，明朝永東年間（1403-1424）此地為哈密蒙古王的王宮。

1706年，哈密一世回王額貝都拉修建了當(dāng)時(shí)的回城。

自清代至1928年，回城鄉(xiāng)是哈密王府的所在地。

1930年被撤消王制。

1942年正式在回城設(shè)行政區(qū)，兩年后改為鄉(xiāng)政府。

1944年后，國民黨推行保甲制，回城始設(shè)鄉(xiāng)公所。

1954年成立回城區(qū)。

1958年改設(shè)為回城公社。

1962年將回城公社一分為三，組建回城、花園、南湖三個(gè)公社。

1977年大營門大隊(duì)（含五個(gè)生產(chǎn)隊(duì)）劃歸伊州區(qū)城郊公社管轄。

于1980年和花園鄉(xiāng)分開，改為回城鄉(xiāng)人民政府。