1956
公司前身“郵電工程大隊”組建隸屬于郵電部基建司，七十年代歸山東省郵電管理局管理。
1975
成立“山東省郵電工程公司”
2001
改制為“山東省郵電工程有限公司”
2006
實業重組將山東通聯信息產業集團公司、青島魯通工程公司、山東光科光纖通信科技開發公司、濟南亞訊科技公司、山東長途電信通信公司及山東魯通置業消防工程公司等六家企業并入我公司。 2008年：改組為國有參股的有限公司。
2008
經營收入達36億元。