泰始五年（469年），青州失陷，北海郡入北魏。即墨县改属长广郡。宋明帝泰始六年（470年），在郁洲（今江苏省连云港市云台山一带）侨置青州，其下又侨置北海郡等郡，北海郡领郁、广饶、赣榆、胶东、剧、下密、平寿七县。齐高帝建元中，改郁县为都昌县。东魏孝静帝武定七年（549年），夺取南梁北海郡，改为东海郡。
隋唐.隋文帝开皇三年（583年），废北海郡，领县直属青州。隋炀帝大业三年（607年），改青州为北海郡，领十县。唐高祖武德二年（619年），改北海郡为青州。唐玄宗天宝元年（742年