宁夏公路桥梁建设有限公司前身为交通部第五工程局第四工程处，1958年宁夏回族自治区成立后划归地方组建宁夏交通局公路工程处，1989年分立宁夏公路工程局，2003年改制为股份制企业。 2018年，为适应市场新形势，聚焦主业优势，整合公路施工业务板块，组建成立了宁夏公路桥梁建设有限公司。 2020年12月，公司与山东高速路桥集团股份有限公司完成混合所有制改革。