淮南市建发市政工程有限公司始建于1950年10月，初名为“淮南市人民政府建设科船塘工程队”。建制以来，为适应市政工程建设和养护管理的需要，经过多次机构改革，由最初的股级行政机构升格为副县级事业单位建制。2020年
3按照中央、省、市关于推进事业单位转企改制
的相关要求，公司改为国有企业，名称由“淮
南市市政工程公司”变更为“淮南市建发市政
工程有限公司”，隶属于淮南建设发展控股（
集团）有限公司（公司注册资本10000万元，
法人代表崔龙森）。