"However we have found other remnants of the region's history, things like hangi and kumara pits, household objects and shards of obsidian which signal a workshop and show people were creating tools in the area."
Mr Troughton said seeing the project take shape after three years was "extremely exciting".
"At this stage we are ahead of the programme. Things have gone extremely smoothly; a lot faster than we expected," he said.
"Originally we expected to be finished by early 2016 but now we are looking at late 2015 and if we get a good winter this year, perhaps even earlier."
The new east-bound lane from Mangatawa to Domain Rd was expected to open in a month's time, following last week's opening of the Tara Rd roundabout.
Motorists will also be able to use Paengaroa roundabout just after Easter.
Large sections of the road were ready for seal, with key construction milestones such as the Parton Rd bridge and toll gantry foundations set for April and May. The Paengaroa weigh station was set to open in June, a 7km cycle track was taking shape alongside the motorway and Papamoa's predicted growth was being foreshadowed with power cables being laid.
Mr Troughton said a number of large-scale art projects were being considered for sites around the Eastern Link, including a modern pa structure, a 4m high piece near the Kaituna Bridge and a gateway structure.