淮南市建發市政工程有限公司始建于1950年10月，初名為“淮南市人民政府建設科船塘工程隊”。建制以來，為適應市政工程建設和養護管理的需要，經過多次機構改革，由最初的股級行政機構升格為副縣級事業單位建制。2020年3月，按照中央、省、市關于推進事業單位轉企改制的相關要求，公司改為國有企業，名稱由“淮南市市政工程公司”變更為“淮南市建發市政工程有限公司”，隸屬于淮南建設發展控股（集團）有限公司（公司注冊資本10000萬元，法人代表崔龍森）。

公司現下設8個職能部門、12個基層單位和4個子公司，有各類專業技術人員300余人。擁有市政公用工程施工總承包、 建筑裝修裝飾工程專業承包、環保工程專業承包、建筑工程施工總承包、礦山工程施工總承包、防水防腐保溫工程專業承包、城市及道路照明工程專業承包，經營領域主要為：市政、園林、水利、建筑、人防和交通設施工程、建設工程質量檢測、道路貨物運輸(不含危險貨物)、非煤礦山礦產資源開采、電氣安裝服務；房地產開發、瀝青、混凝土生產銷售、機電設備安裝；物業餐飲停車服務、工程設備租賃等。

長期以來，公司始終秉承“團結進取、勇于奉獻、求真務實、開拓創新”的企業精神，恪守“科學管理爭一流，規范施工創精品，持續創新促發展，顧客滿意守信譽”的質量方針，先后承建了洞山大道、龍湖中路、淮鳳路、東西部第二通道等百余個建設項目，榮獲“黃山杯”、“舜耕杯”等工程優質獎，獲得“市級文明單位標兵”、“重合同守信用單位”、省“市政工程質量管理先進單位”、省“優秀建筑業企業”等榮譽稱號。為改變城區面貌，提升城市品位，促進淮南經濟發展發揮了極其重要的作用。