The first phase of the work will be between Nevis Bank roundabout and Belford Hospital, before moving onto North Road near the town's retail park and then to the West End roundabout.