新马路菜市场最初为小商品交易市场(即义乌第二代小商品市场),1984年建成。1986年,小商品市场规模扩大,迁入第三代小商品市场(今义乌针织市场位置),新马路市场易为副食品市场。1995年11月,因政府市场规划调整,副食品市场迁入宾王市场,此处改作蔬菜市场。1996年1月,市场开工建设。1996年5月,改造后的新马路菜市场投入运营。1997年8月,形成于解放初期、当时义乌最大的蔬菜市场u2014u2014绣湖菜市场因旧城改造关闭,经营户转入新马路菜市场经营。新马路菜市场至此蔚为规模,成为义乌市u201c菜篮子u201d工程的主要流通渠道。
因建设年代较早,新马路菜市场当初的规划设计相对落后,加之市场硬件设施陈旧老化,不堪市场发展之需。2004年,政府在新马路市场附近规划建设义乌中心菜市场(2004年义乌市重点工程)。此市场将是一座集中多种经营业态,能满足顾客多种消费需求的现代农副产品市场,建成后,将取代新马路菜市场。