武汉市园林建筑工程公司最早成立于1965年，为武汉市园林和林业局直属单位。公司当前是武汉地区规模最大、信誉最好、知名度最高的集园林绿化设计与施工、市政公用工程、园林古建、环境治理于一体的综合性企业之一。
公司拥有城市园林绿化壹级、市政公用工程总承包壹级、古建筑专业承包壹级、城市及道路照明工程专业承包贰级、环保工程专业承包贰级、建筑工程施工总承包叁级、公路路面专业承包叁级、公路路基专业承包叁级、水利水电施工总承包等九项资质，已形成园林土建是优势，园林古建是特色，市政绿化是根本，生态环保是方向的发展战略。
公司近年来公司先后获得过近百项奖项。先后获得过湖北省、武汉市“五一劳动奖章”，湖北省“工人先锋号”等荣誉称号；是湖北省园林绿化综合实力20强企业，武汉市"守合同、重信用"企业，武汉地区建筑企业AAA级信誉单位，湖北省风景园林学会副理事长单位，湖北省风景园林学会园林绿化企业专业委员会主任单位，武汉市城市园林绿化企业协会副会长单位。
公司现有综合办公室、人力资源部、财务部、工程管理中心、市场部、质量安全部、成本合约部、采购部、环保事业部、技术部、互联网经济部、养护部、设计部等12个职能部门。公司现有职工将近200人，其中一级建造师14人，二级建造师29人；副高级职称12人、中级职称21人、助理职称23人。
自2015年以来，公司采取了一系列措施內强管理，外闯市场，稳步推进经营发展，产值持续上升。2018年公司产值突破10亿元，实现跨越式增长，迈入新的发展台阶。在未来的3—5年内，公司将抓住国有企业改革的契机，实现公司主体上市的阶段性目标。