清道光年间，属靖海团管辖，下分设北海、高德和涠洲3个分局。民国20年属合浦县第二自治行政区。21年，原第二区拆为第六、第七、第八区，第六区治北海，第七区治涠洲，第八区治高德。28年，第六、第七、第八区又合并为第五区。30年，北海镇分为东、西2镇。
1950年5月，设北海镇人民政府，城区设立东联街、西联街2个街道办事处，辖中山外街、中山东街、中山西街、珠海东街、珠海西街、新民街6个街道居民委员会，城郊设东靖乡、西靖乡、高德乡、七星乡、海东乡、涠洲乡6个乡政府。1953年，全市调整为3个区，市区为第一区，市郊为第二区，涠洲岛为第三区。1956年城区扩大至高德和地角，共建6个街道办事处21个居委会。
1958～1983年，城区属城镇公社，下辖东街、中街、西街、海角4个街道办事处14个居委会。1984年9月11日，海城区成立，管辖原东街、中街、西街、海角4个街道办事处下辖的居民委员会和原外沙公社的外沙大队、独树根大队（外沙、独树根大队划入后改为外沙、独树根居民委员会）。1987年10月复设东街、中街、西街、海角街道办事处。各街道办事处管辖居委会分别是：东街辖中山东、中山外、珠海东、北部湾东、新安街、政法路6个居委会；中街辖珠海中、新中路、文明路、文明里、公园路5个居委会；西街辖中山西、建文路、珠海西、北部湾西4个居委会；海角辖民建街、新兴路、外沙、前进路、独树根5个居委会。
1990年8月23日郊区所辖的地角镇划入海城区管辖，改称地角街道办事处。同时将郊区西塘乡的共和、群和、大囊村3个村公所以及西边垌村公所的徐屋村、张屋村、新安村、石子岭村、体育里、西塘村公所的沈四村、油行村和高德镇的高农村公所的勒棚村等区域划给海城区。各街道办事处行政区划又有变动，东街增辖南珠东、铜鼓里、茶亭路、黄海路4个居委会；中街增辖南珠中、环卫路、体育里、塘仔里4个居委会；西街增辖广场西里、广场东里、平安街、贵州西、贵州南5个居委会。海角增辖海角大道、共和、群和3个居委会。地角辖上寮、中寮、下寮、新街、新营、新村、南澫、大墩海8个居委会。
1994年2月，划海城区辖的大墩海、南澫、新村3个居委会归银海区。1994年7月西街街道办事处增设怡海新村居委会。
1994年12月17日经国务院批准，划原郊区的涠洲镇（含斜阳岛），高德镇的马栏、军屯、开江、垌尾、翁山、赤西、高菜、高农8个村公所和第一、第二、沙脚、岭底、庙山5个居委会及平阳村公所的螺壳村、龙沟芦村，西塘镇的西塘、西边垌、驿马3个村公所划归海城区管辖。涠洲镇辖东湾、南湾2个居委会和百代寮、盛塘、公山、荔枝山、后背塘、城仔、西角、竹蔗寮、斜阳9个村委会。
1995年4月5日海城区成立城北镇、城南镇2个镇筹建领导小组，1996年8月15日撤销城北镇筹建领导小组，正式设立靖海镇。划原银海区高德镇的翁山、马栏、军屯、开江、垌尾、赤西、高菜、高农8个村委和高德第一、第二居委会、沙脚、岭底、庙山居委会及龙沟芦、螺壳村为靖海镇的行政区划（其中龙沟芦、螺壳村划为翁山村委会管辖）。1998年4月24日撤销城南镇筹建领导小组，正式成立驿马镇。划原银海区西塘镇的驿马、西塘、西边垌3个村委和海角办事处的共和、群和及新设的沙坡居委会为驿马镇的行政区划。
1999年3月东街街道办事处辖区增设徐屋西居委会。1999年9月8日海城区将原东街街道办事处管辖的珠海东、中山东、新安街、中山外4个居委会划归中街街道办事处管辖；将原西街街道办事处管辖的建文路、珠海西、中山西3个居委会划归海角街道办事处管辖（珠海西和中山西2个居委会划归海角街道办事处管辖后合并为中山西1个居委会）。1999年11月西街街道办事处辖区增设云南南路居委会。2002年3月13日驿马镇增设白屋、湖海路2个居委会。2002年7月1日起原街道居委会更名为社区居委会。
至2002年12月海城区行政管辖范围有东街、中街、西街、海角、地角5个街道办事处和靖海、驿马、涠洲3个行政镇，其中
东街街道办事处下辖北部湾东、茶亭路、政法路、铜鼓里、南珠东、黄海路、徐屋西7个社区居委会；
中街街道办事处下辖珠海中、珠海东、中山东、中山外、新安街、新中路、文明里、环卫路、南珠路、体育里、文明路、公园路、塘仔里13个社区居委会；
西街街道办事处下辖北部湾西、贵州西、贵州南、广场西里、广场东里、平安街、怡海新村、云南南8个社区居委会；
海角街道办事处下辖独树根东、独树根西、民建街、新兴街、外沙、前进路、海角大道、中山西、建文路9个社区居委会；
地角街道办事处下辖上寮、中寮、下寮、新街、新营5个社区居委会；
靖海镇下辖翁山、马栏、军屯、开江、垌尾、赤西、高菜、高农8个村委会和一居、二居、沙脚、岭底、庙山5个居委会；
驿马镇下辖驿马、西塘、西边垌3个村委会和共和、群和、沙坡、白屋、湖海路5个居委会；
涠洲镇下辖百代寮、盛塘、公山、荔枝山、后背塘、城仔、西角、竹蔗寮、斜阳9个村委会和东湾、南湾2个居委会。
辖区包括大陆和海岛两大部分，大陆部分位于北海半岛北岸，海岛部分地处北海半岛南面的涠洲、斜阳两岛，下辖涠洲镇和东街、中街、西街、海角、地角、驿马、高德7个街道办事处，共有行政村19个、社区居委会45个。
