The settlement is located about 8 kilometres (5 mi) south of Glen Innes, on the New England Highway and just north of Beardy Waters.
The land where Stonehenge Station was established is the territory of the Ngarabal people, who knew the area as "Hol'pin", meaning many casuarinas near a large plain.
[2] Stonehenge station was occupied by Thomas Hewitt in 1838 on behalf of Archibald Boyd making him the first settler in the Glen Innes district.
In 1886 the station was purchased by a Queensland grazier, George Morris Simpson, who built the Stonehenge homestead the following year.
Stonehenge has a recreation reserve of about 32 hectares (80 acres) which includes a sports ground, shelter shed and toilets.