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