回城鄉(xiāng)是明清歷代哈密王的居住地，明朝永東年間（1403-1424）此地為哈密蒙古王的王宮。
1706年，哈密一世回王額貝都拉修建了當時的回城。
自清代至1928年，回城鄉(xiāng)是哈密王府的所在地。
1930年被撤消王制。
1942年正式在回城設(shè)行政區(qū)，兩年后改為鄉(xiāng)政府。
1944年后，國民黨推行保甲制，回城始設(shè)鄉(xiāng)公所。
1954年成立回城區(qū)。
1958年改設(shè)為回城公社。
1962年將回城公社一分為三，組建回城、花園、南湖三個公社。
1977年大營門大隊（含五個生產(chǎn)隊）劃歸伊州區(qū)城郊公社管轄。
于1980年和花園鄉(xiāng)分開，改為回城鄉(xiāng)人民政府。