VIRGINIA BEACH, Va. (WVEC) -- Work is moving forward to bring the first Wegmans grocery store to Hampton Roads.

Crews began demolishing the former HQ Warehouse on Tuesday. It sits at the corner of Independence Boulevard and Virginia Beach Boulevard, where the Wegmans will eventually be built.

See Also: 4 things you need to know about Wegmans ahead of Va. Beach store opening
More: Grocery Store Wars

The 130,000 square-foot supermarket will include cafe seating and a parking deck.

An opening date still hasn't be announced, and building plans must still be approved before construction can begin.