The first games venue to be completed for 2012 Olympics is 6,000-seat stadium in Stratford, East London.
Victoria, 30, and four-times winner Sir Chris Hoy, 34,Olympics gold medalist were impressed.
Sir Chris said: "It's fast. There is no reason why world records could not go here." Victoria added: "We want it to feel like home turf."
