淮南市于2002年開始創建國家園林城市。2002年1月1日，頒布實施了《淮南市城市綠化條例》，年底編制完成《淮南市城市綠地系統規劃》（2002-2010）。2004年，市委、市政府作出《關于創建國家園林城市的決定》，提出2004年創建省級園林城市，2007年爭創國家園林城市。此后，相繼制定了《淮南市園林式單位（小區）評選辦法》、《淮南市古樹名木保護管理規定》、《淮南市綠地樹木認養認建認管辦法》、《淮南市城市綠線規劃》（2006-2020）、《關于建設項目實行“綠色圖章”制度的通知》等一系列法律法規及規章，完成了《淮南市城市綠地系統規劃修編》（2005-2020）。
2004年12月，全市建成區綠化覆蓋率、綠地率、人均公共綠地分別達到35.5%、30.5%、6.8平方米，榮獲“安徽省園林城市”稱號。2007年2月，十澗湖濕地公園成功申報國家城市濕地公園。2007年底，全市建成區綠化覆蓋率、綠地率、人均公共綠地面積分別達40.38%、38.32%、8.92平方米，2008年2月榮獲“國家園林城市”稱號，鳳臺縣也通過建設部檢查驗收，榮獲“國家園林縣城”稱號。
