Work has started on the new indoor market in West Bromwich as the town's ongoing regeneration continues.