維多利亞女皇市場正式成立於1878年3月20日。但在正式成立之前,這裡已經是甘草和谷物的交易市場、果蔬批髮市場、牲畜和家禽的交易市場了。但最早的時候,這裡曾經是墨爾本的一座公墓。但直到1878年的時候,墨爾本市政府才正式確定它的用途作為一個正式的集市。
在2016-17年間,墨爾本政府正式決定耗資2.5億澳元對維多利亞市場進行為期五年的改建。這次改建的宗旨是為了能讓維多利亞市場吸引更多的顧客和遊客。
改建內容包括:
- 增加市場內公眾休息區域;
- 把停車場轉移到地下;
- 新建一個1.5公頃的中心廣場;
- 增加市場綠化;
- 改善和公共交通的連接等。

改建後的地下停車場效果圖 Source: Courtesy of Melbourne City Council

維多利亞女皇市場改建計劃效果圖 Source: Courtesy of Melbourne City Council

改建後的維多利亞女皇市場效果圖 Source: Courtesy of Melbourne City Council