地入后赵，经历前燕、前秦、后燕，最后成为南燕的都城。东晋在今江苏省境置青州，又称南青州。义熙六年（410年），刘裕灭南燕，筑东阳城（广固），置北青州。刘宋时，废南青州，北青州改称青州，辖郡：齐郡、济南郡、乐安郡、高密郡、平昌郡、北海郡、东莱郡、太原郡、长广郡，共四十六县。治所多有迁移，孝建初称青州治历城县（今山东省济南市历城区），大明中还治东阳城。
隋唐.隋朝废青州，唐朝复置，又改称北海郡。户七万三千一百四十八，口四十万二千七百四。治所在益都县，下辖七县：益都县、临淄县、千乘县、博