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

因建設年代較早，新馬路菜市場當初的規劃設計相對落后，加之市場硬件設施陳舊老化，不堪市場發展之需。2004年，政府在新馬路市場附近規劃建設義烏中心菜市場（2004年義烏市重點工程）。此市場將是一座集中多種經營業態，能滿足顧客多種消費需求的現代農副產品市場，建成后，將取代新馬路菜市場。