The regeneration will eventually provide more than 2,000 new homes, 767 of which will be council-rented.
There will also be a community centre, green streets and outdoor spaces.
The start of work marks the culmination of several years of feedback from residents.