The scheme will see the existing visitor centre and car parking removed, and new exhibition and education facilities built at Airman’s Corner, about 1.5 miles west of the Stones.
Preparation work has begun ahead of building with pre-construction tests being carried out to allow work on the centre to begin next month.
The tests aim to see if a ground water source can provide sufficient drinking water and energy for a year-round heating/cooling system for the centre.
A low-energy transit system is also planned to take people between the visitor centre and a drop-off close to the monument.
The £15m job also includes road improvements and a new coach and car park at the world heritage site.
The visitor centre has been designed as two pods, one that will be glazed and one timber-clad.