温州东联市政工程有限公司隶属于瓯海区市政园林管理局管辖，前称“瓯海区郭溪建筑工程处”，创建于1993年，2000年6月改名为“温州市国铭市政工程有限公司”，2000年12月变更为“温州东联市政工程有限公司”，2005年12月被浙江省建设厅晋升为市政公用施工总承包贰级企业，增项混凝土预制构件专业叁级、房屋建筑总承包叁级、城市及道路照明工程专业承包叁级、城市园林绿化三级。注册资金贰仟零壹拾捌万元。
公司拥有各类专业技术人员和经济管理人员共260人，其中高级工程师20人，中级工程师80人，一级建造师（市政）6人、一级建造师（土建）5人、贰级建造师（市政）18人、贰级建造师（土建）5人，贰级项目经理（市政）10人、叁级项目经理（市政）15人、叁级项目经理（土建）20人，获得安全员、质检员、施工员、材料员、资料员、预算员等各类上岗证书的100多人。
2009年度签订各项施工合同35项，完成施工产值1.62亿多元。2010年度被温州市市政行业协会、瓯海区市政园林管理局分别评为先进单位。
公司于2010年5月由北京振兴管理体系有限公司颁发“质量管理体系认证证书”、“职业健康安全管理体系认证证书”，“环境管理体系认证证书”。公司已经步入现代化管理的轨道。