The council says the revamp will not alter the overall character of Old York Road but make it safer for pedestrians and cyclists.
The works are part of the borough’s ‘Decade of Renewal’ programme.
This first phase of construction is expected to continue through to May with a scheduled pause for Christmas.