Queen Victoria Market has been the heart and soul of Melbourne for more than a century. A historic landmark spread over two city blocks, it's a vibrant and bustling inner-city Market where you can shop for everything from Australian fruit and vegetables, and local and imported gourmet foods, to cosmetics, clothing and souvenirs.