已經啟用38年的環南市場外觀十分老舊，環境髒亂、鼠患橫行常為民眾詬病，雖在18年前就提出改建，但直至去年7月在柯文哲任內才確認。柯文哲表示，協調市場內1300多個攤商確實花很多心力，全案斥資58億經費對市府也是很大負擔，但最重要還是引進新的管理方式，導入現代化管理方法，希望讓以後的外國朋友來台北時可以說「我們來去逛菜市場。」
北市產發局長林崇傑表示，環南市場改建時程已從原本9年縮短至5年半，總預算也從70億降為58億元，改建期間營運不會中斷，第一階段將先搭建中繼營業市場，第二階段再讓攤商移入中繼市場，將原有建物拆除重建，最後透過工程合併成為現代化的市場大樓。工務局長彭振聲表示，完工後的新環南市場將成為地下2層、地上6層的建築物，具備節能減碳、綠能智慧化的現代化市場功能，可望成為萬華區的觀光新地標。