济南市卫生局是根据省委办公厅、省政府办公厅《关于印发〈济南市人民政府机构改革方案〉的通知》（鲁厅字(2004)10号）和市委、市政府《关于印发〈济南市人民政府机构改革实施意见〉的通知》（济发(2004)14号的市政府工作部门。