青新高速公路一期工程于1998年10月开工建设（附属于青银高速公路青岛段）,于2000年12月建成通车；二期工程于2004年12月9日开工建设（整体工程包含部分属威青高速公路），于2007年12月22日建成通车。 规划沿革
建设背景
2005年1月13日，中华人民共和国原交通部（今交通运输部）颁布《中国高速公路网规划》（“7918工程”），并规定了国家高速公路的主干线、地区环线和支线的编号规则，支线序列设有联络线三十七条，包括青岛—新河高速公路（青新高速公路），编号为“国家高速G2011” 。[注：2008年以前，青岛市地方政府实际将青银高速公路（国家高速G20）青岛—济南段称为“济青高速公路”，青新高速公路（国家高速G2011）称作“青银高速公路”，青新高速公路（“青银高速公路”）分二期建设，分别为青岛—即墨高速公路和即墨—平度（新河）高速公路。]