يعود سوق الملكة فيكتوريا بتاريخه إلى عام 1878م، وبهذا فإنه يخدم سكان ملبورن لأكثر من 140 عامًا. وقد شهد السوق العديد من التحولات وتمت إضافته إلى قائمة التراث الوطني تقديراً لارتباطاته بالسكان الاستعماريين في ملبورن وقدرته على إظهار الخصائص الرئيسية لسوق المنتجات الحضرية في القرن التاسع عشر. ويضم السوق عدداً من المتاجر المميزة المٌختصة بأسواق المزارعين، حيث الفواكه والخضار الطازجة واللحوم والأسماك، بالإضافة إلى عدد من المنتجات المحلية يدوية الصنع.