The West Virginia Department of Transportation (WVDOT) began work on Thursday to replace a bridge inside the construction zone near the Meadowbrook Mall.