济南市教育局是根据《中共山东省委、山东省人民政府关于济南市深化行政管理体制改革试点方案的批复》（鲁委〔2004〕6号）设置的主管全市教育行政工作的市政府组成部门。