国除为北海郡。十六国时期，北海郡先后为后赵（323年－350年）、段龛（350年－356年）、前燕（356年－370年）、前秦（370年－384年）、东晋（384年－399年）、南燕（399年－410年）所有，治平寿县（今山东省潍坊市西南）。晋安帝义熙六年（410年），再次收复北海郡，领都昌、胶东、剧、即墨、下密、平寿六县。宋明帝泰始五年（469年），青州失陷，北海郡入北魏。即墨县改属长广郡。宋明帝泰始六年（470年），在郁洲（今江苏省连云港市云台山一带）侨置青州，其下又侨置北海郡等郡，北海郡