1933年8月土地委員會同意澳門議事公局(Leal Senado da Camara) 之批地申請，免費使用位于罅些喇提督大馬路(Avenida Almirante Lacerda)的一幅面積1,450平方米土地，以興建一座街市。
1934年4月30日澳門政府第1431號札(Portaria do Governo da Colónia)批准議事公局發行年利率五厘共四十萬元公債限十年清還，發行公債所得用作建造和維護市政設施，包括街市、墳場和市政衛生，其中同作興建新街市的預算為$60,000.00。
1934年下半年由Julio Alberto Basto負責建築設計，B. de Sena Fernandes負責工程結構計算，由Wong Lam和Tse Shing負責繪畫；1935年初開始興建至1936年6月落成，期間新街市建造計劃不斷遭到原新橋街市及其附近商戶和業主的反對，因為新街市興建和營運將嚴重影響新橋區的商業，要求停建並繼續使用新橋街市；而議事公局也多次回覆有關新街市的必要性：面積濶大、符合現代衛生標准、滿足不斷增加的人口需求，因為當時新橋和沙崗的人口已增長兩至三倍 。
1992年該市政街市被評定為“具建築藝術建築物” ，今年2016是建成80周年。