2011年12月，北京市政路桥建设控股（集团）有限公司增资扩股，整体变更设立为北京市政路桥股份有限公司。

2006年11月，在市国资委的领导与指导下，北京市市政工程总公司与北京市公路桥梁建设公司合并重组，成立北京市政路桥建设控股（集团）有限公司。

1992年8月，北京市公路工程公司更名为北京市公路桥梁建设公司。2002年1月，根据北京市政府关于“事企分开”的要求，原北京市公路局经营性资产划转到北京市公路桥梁建设公司，成为市属国有企业。

1984年3月，中共北京市委在《关于贯彻执行北京市市级党政机关机构改革方案的通知》中明确“北京市市政工程局改为北京市市政工程总公司”。1992年9月，北京市市政工程总公司工商登记为全民所有制企业。

1980年，北京市交通运输总公司正式成立北京市公路工程公司。1986年6月，北京市公路工程公司工商登记为全民所有制企业，与当时的北京市公路局“一套人马，两块牌子”开展经营活动，是具有政府职能、事业单位性质的企业。

1958年10月，撤销道路工程局和上下水道工程局，成立北京市市政工程局，承担道路和上下水道的建设、施工、管理、维护任务。

1949年3月，成立北平市人民政府建设局，负责城市建设管理工作。9月27日，改称北京市人民政府建设局。1955年2月，撤销建设局，成立北京市道路工程局。