青州市系县级市，其前身依次是广县、临淄县、益都县。
秦置郡县，今市境属齐郡。西汉初年，今市境内广县县城在今益都镇西南角，晋永嘉五年（公元311年），在今益都镇西筑广固城，移临淄县来治，广县并入临淄县。晋义熙六年（410），平广固城，在南阳河北岸筑东阳城，为临淄县城。北齐天保七年（556）撤销临淄县，把原在今寿光县境内的益都县治所移到东阳城，这一建置持续到1937年7月。
1937年7月抗日战争爆发。国民党益都县政府弃地南逃，1938年1月，日军侵占益都城。抗日根据地人民在中国共产党的领导下建立抗日民主政权；国民党又成立益都县政府，流动于县境内外；日本侵略者在城里组织伪益都县政府。境内同时存在三种政权。
1939年10月，抗日根据地人民在当时县西南境及邻县边区成立益都县政委员会。1941年，改组成益（都）临（朐）淄（川）博（山）四县联合办事处。1943年10月改为淄河县。1944年撤销，恢复益都县。在县西北境及邻县边区成立益（都）寿（光）临（淄）广（饶）四县边区行政办事处，1940年4月，改组为“益北行署”，1942年2月，又改为四县边区行政办事处，1945年撤销，建立益寿县。另在1939年7月，于县西境（金岭镇附近）及邻县边区成立益（都）临（淄）长（山）桓（台）四县边区联防处（行政办事机构）。1940年，在县东南境曾建立“益东行署”，数月后撤销。
1945年8月，日军投降，益都城解放，在城区成立青州市，与益都县、益寿县同时存在。1946年6月，国民党侵占益都县城，青州市撤销，仍保留益都县和益寿县。1948年3月，益都县再次解放，又将城区划为青州市。1948年7月，在今市境弥河以东成立益临县。
在此期间，国民党益都县政府流动于县城及弥河东地区。
1949年10月，中华人民共和国成立，青州市及益都、益寿、益临三县同时并存。1949年12月，撤销青州市，并入益都县。1952年6月，撤销益寿县、益临县，部分地区并人益都县。
1986年3月，撤销益都县，建立青州市（县级），以益都县的行政区域为青州市的行政区域。
建置隶属沿革表（一）
(西汉—清）
┏━━━━━━┯━━━━━━━━━━┯━━━┯━━━┯━━━━━━━━━━━━━┯━━┓
┃朝代 │起讫年代 │建置 │县城 │上属 │附注┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃西汉 │公元前204—公元25年 │广县 │广县城│(青州刺史部)齐郡 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃东汉 │公元25—220 │广县 │广县城│(青州刺史部)齐国 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃三国魏 │公元220—265 │广县 │广县城│青州、齐国 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃西晋 │公元265—311 │广县 │广县城│徐州、东莞郡 │ ┃
┃ ├──────────┼───┼───┼─────────────┼──┨
┃ │公元311—316 │临淄县│广固城│青州、齐郡 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃东晋十六国 │公元317—410 │临淄县│广固城│青州、齐郡(幽州) │① ┃
┃ ├──────────┼───┼───┼─────────────┼──┨
┃ │公元410—420 │临淄县│东阳城│青州、齐郡 │② ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃南北朝 │公元420—556 │临淄县│东阳城│青州、齐郡 │③ ┃
┃ ├──────────┼───┼───┼─────────────┤ ┃
┃ │公元556—581 │益都县│东阳城│青州、齐郡 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃隋 │公元581—618 │益都县│东阳城│北海郡(青州) │④ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃唐 │公元618—907 │益都县│东阳城│河南道、青州(北海郡) │⑤ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃五代 │公元907—960 │益都县│东阳城│青州 │⑥ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃北宋 │公元960—1127 │益都县│东阳城│京东东路、青州 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃金 │公元1127—1271 │益都县│南阳城│山东东路、益都府 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃元 │公元1271—1368 │益都县│南阳城│山东东西道、益都路 │ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃明 │公元1368—1644 │益都县│南阳城│山东布政使司(海右道)青州府│ ┃
┠──────┼──────────┼───┼───┼─────────────┼──┨
┃清 │公元1644—1911 │益都县│南阳城│山东省(登莱青道)青州府 │ ┃
┗━━━━━━┷━━━━━━━━━━┷━━━┷━━━┷━━━━━━━━━━━━━┷━━┛
建置隶属沿革表（二）
（1912—1987）
┏━━━━━━━━━━━┯━━━━━━━━━┯━━━━━━━━┯━━━━━━━┯━━━━━━━━━━━━━━━━━┯━━━━━┓
┃时期 │起讫年代 │建置 │治所 │隶属 │附注 ┃
┠───┬───────┼─────────┼────────┼───────┼─────────────────┼─────┨
┃中华民│北洋政府时期 │1912—1928 │益都县 │南阳城 │山东省胶东道 │ ┃
┃国 ├───────┼─────────┼────────┼───────┼─────────────────┤ ┃
┃ │国民党政府时期│1928—1937 │益都县 │南阳城 │山东省 │ ┃
┃ ├───────┼─────────┼────────┼───────┼─────────────────┼─────┨
┃ │抗日战争时期 │1939.10—194.5.8 │益临淄博四县联合│长秋村一带 │山东省淄博特委，1943年改属鲁中区鲁│② ┃
┃ │ │ │办事处(益都县) │ │山专区① │ ┃
┃ │ ├─────────┼────────┼───────┼─────────────────┤ ┃
┃ │ │1939.10—1945.8 │益寿临广四县边区│北阳河村一带 │山东省清河区直属 │ ┃
┃ │ │ │行政办事处(益寿 │ │ │ ┃
┃ │ │ │县) │ │ │ ┃
┃ ├───────┼─────────┼────────┼───────┼─────────────────┼─────┨
┃ │解放战争时期 │1945.8—1946.6 │青州市 │南阳城 │1945年8月至1946年6月属鲁中南区、鲁│④ ┃
┃ │ │1948.8—1948.12 │ │ │山专区，1948年8月至12月直属中共中 │ ┃
┃ │ │ │ │ │央华东局③ │ ┃
┃ │ ├─────────┼────────┼───────┼─────────────────┤ ┃
┃ │ │1945.8—1949.9 │益都县 │大章庄一带 │1945年8月属山东省鲁中区鲁山专区， │ ┃
┃ │ │ │ │ │1946年改属鲁中区第三专区(沂山区)，│ ┃
┃ │ │ │ │ │1948年3月至1949年6月直属华东局 │ ┃
┃ │ ├─────────┼────────┼───────┼─────────────────┼─────┨
┃ │ │1945.8—1949.9 │益寿县 │孙家庄 │山东省渤海区第五专区1949年改属渤海│⑤ ┃
┃ │ │ │ │ │区第三专区(清河区) │ ┃
┃ │ ├─────────┼────────┼───────┼─────────────────┤ ┃
┃ │ │1948.7—1949.9 │益临县 │郑母村 │山东省、昌潍直属区 │ ┃
┠───┴───────┼─────────┼────────┼───────┼─────────────────┤ ┃
┃中华人民共和国 │1949.9—1952.6 │益都县 │南阳城 │山东省昌潍专区 │ ┃
┃ ├─────────┼────────┼───────┼─────────────────┤ ┃
┃ │1949.9—1952.6 │益寿县 │孙家庄 │先属清河专区，1950年5月划归昌潍专 │ ┃
┃ │ │ │ │区 │ ┃
┃ ├─────────┼────────┼───────┼─────────────────┤ ┃
┃ │1949.9—1952.6 │益临县 │郑母村 │山东省昌潍专区 │ ┃
┃ ├─────────┼────────┼───────┼─────────────────┤ ┃
┃ │1952.6—1986.2 │益都县 │南阳城 │山东省昌潍专区(潍坊市) │ ┃
┃ ├─────────┼────────┼───────┼─────────────────┤ ┃
┃ │1986.3 │青州市 │益都镇 │潍坊市 │ ┃
┗━━━━━━━━━━━┷━━━━━━━━━┷━━━━━━━━┷━━━━━━━┷━━━━━━━━━━━━━━━━━┷━━━━━┛
表（一）注：①②东晋十六国时期
公元311—323年，地属前赵。
323—350年，地属后赵。
350—356年，段龛据广固，称齐王，归附东晋。
356—370年，地属前燕。
370—384年，地属前秦。
384—394年，地属东晋，改广固城为幽州治。
394—399年，地属后燕。
399—410年，地属南燕，复改为青州，以广固城为都城。
410—420年，地属东晋，称北青州。
③南北朝时期
公元420—469年，地属南期宋。
469—534年，地属北魏。
534—550年，地属东魏。
550—577年，地属北齐。
577—581年，地属北周。
④隋初废齐郡，置青州总管府，开皇十四年（公元594年）废府、改为青州，大业三年
（公元607年）废州，改为北海郡。
⑤唐武德元年（公元618年）改北海郡为青州，天宝元年（公元742年）改青州为北海
郡，至德元年（公元756年）复改北海郡为青州。
⑥五代时期
公元907—923年，属后梁。
923—936年，属后唐。
936—946年，属后晋。
947—950年，属后汉。
951—960年，属后周。
表（二）注：①益都县抗日民主政府成立时，省政府及专区政府尚未成立，故暂归中共淄博特委领导。
②抗日战争时期，国民党的益都县政府属山东省第八行政督察专员区。日伪益都县政府属山东省鲁南道。1940年7月改属青州道，道治益都。
③1948年3月中共中央华东局进驻青州市境。派陈光任中共青州市委书记兼益都县委书记，青州市和益都县政府暂归华东局直辖。
④解放战争时期，国民党益都县政府属山东省第八行政督察区。
⑤1950年昌潍直属专区改为昌潍专区，1967年，昌潍专区改为昌潍地区，1981年7月，又改为潍坊地区。1983年10月潍坊地区撤销，设潍坊市（地级）辖益都县。