公司前身“郵電工程大隊”。組建隸屬于郵電部基建司，七十年代歸山東省郵電管理局管理。
成立“山東省郵電工程公司”。
郵電分營。公司隸屬于中國電信。
電信移動分營 公司隸屬于中國電信。 公司資產及人員40%劃歸中國移動 60%保留在分營后的中國電信。
改制為“山東省郵電工程有限公司”。
中國電信重組為“北網通，南電信”。公司隸屬于中國網通。
改制為國有參股的有限公司。
