The works are due to start early next year and last until 2029, the council said.