青州之名，始见《尚书·禹贡》：“海岱惟青州”，为古“九州”之一。上古为东夷之地。至夏商间，先后为爽鸠氏、季则氏、逄伯陵氏所据。周初封吕尚为齐侯，地始归于齐。

历春秋战国之世，均为齐属。秦统一天下，置齐郡。西汉武帝元封五年（前106年）设青州刺史部，驻广县，称青州城。东汉至三国间，青州城为东方之重镇。

西晋怀帝永嘉五年（311年）曹嶷弃广县，筑广固，为青州刺史治。东晋安帝隆安三年（399年）慕容德陷广固，定为南燕国都。义熙六年（410年）刘裕灭南燕，夷广固，筑东阳城，置北青州刺史治于此。