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