因乡政府驻那海村那海街，此地曾为清代土巡检司司治，筑有城堡，故名。
海城乡位于平果县西北部，距县城48公里（经太平镇）。东面与旧城镇接壤，有海城-旧城柏油公路（26公里）与省道（平果-巴马线）相接；然后经旧城镇往坡造镇到都阳（22公里）与国道323线贯通；若经旧城镇往榜圩镇方向可通巴马、凤山县。南面与太平镇、耶圩乡接壤，有海城-太平柏油公路（在建，26公里）经太平镇往县城（22公里）与国道324线贯通；另有海城（龙王）-耶圩公路（14.05公里）通耶圩乡。西面与田东县思林、林逢、朔良、祷午4镇接壤，目前尚无公路贯通。北面与同老、那沙、榜圩等乡镇接壤、有海城-同老柏油公路（在建，26公里）经同老乡到黎明乡（31公里）与省道（平果-巴马线）贯通，与那沙乡、榜圩镇之+查看详细海城乡概况>>
2023年12月，被重新确认为2023年广西壮族自治区卫生镇。
历史沿革：清顺治年间（1644—1661年），为下旺土巡检司司署。
民国七年（1918年），改土归流与上林土县合并置思林县，民国二十三年（1934年），划属平治县，为海城乡。
1952年，原海城、利济乡合并建置平果县第五区。
