新馬路菜市場最初為小商品交易市場（即義烏第二代小商品市場），1984年建成。1986年，小商品市場規(guī)模擴(kuò)大，遷入第三代小商品市場（今義烏針織市場位置），新馬路市場易為副食品市場。1995年11月，因政府市場規(guī)劃調(diào)整，副食品市場遷入賓王市場，此處改作蔬菜市場。1996年1月，市場開工建設(shè)。1996年5月，改造后的新馬路菜市場投入運(yùn)營。1997年8月，形成于解放初期、當(dāng)時(shí)義烏最大的蔬菜市場u2014u2014繡湖菜市場因舊城改造關(guān)閉，經(jīng)營戶轉(zhuǎn)入新馬路菜市場經(jīng)營。新馬路菜市場至此蔚為規(guī)模，成為義烏市u201c菜籃子u201d工程的主要流通渠道。

因建設(shè)年代較早，新馬路菜市場當(dāng)初的規(guī)劃設(shè)計(jì)相對落后，加之市場硬件設(shè)施陳舊老化，不堪市場發(fā)展之需。2004年，政府在新馬路市場附近規(guī)劃建設(shè)義烏中心菜市場（2004年義烏市重點(diǎn)工程）。此市場將是一座集中多種經(jīng)營業(yè)態(tài)，能滿足顧客多種消費(fèi)需求的現(xiàn)代農(nóng)副產(chǎn)品市場，建成后，將取代新馬路菜市場。