56年）、前燕（356年－370年）、前秦（370年－384年）、东晋（384年－399年）、南燕（399年－410年）所有，治平寿县（今山东省潍坊市西南）。 晋安帝义熙六年（410年），再次收复北海郡，领都昌、胶东、剧、即墨、下密、平寿六县。宋明帝泰始五年（469年），青州失陷，北海郡入北魏。即墨县改属长广郡。宋明帝泰始六年（470年），在郁洲（今江苏省连云港市云台山一带）侨置青州，其下又侨置北海郡等郡，北海郡领郁、广饶、赣榆、胶东、剧、下密、平寿七县。齐高帝建元中，改郁县为都昌县。东魏孝静帝武定