Stonehenge zbudowano w czterech etapach i chociaż archeolodzy nie wiedzą na pewno, ile czasu zajęło zbudowanie, przyjmuje się, że ukończenie trwało około 1500 lat. Stonehenge ukończono około 3500 lat temu .
Pierwszy etap budowy Stonehenge rozpoczął się około 3100 r. W tym czasie konstruktorzy wykopali okrągłe otwory, zwane dziurami Aubrey, w kredy. Naukowcy odkryli szczątki ludzkie w wielu dziurach, chociaż uważają, że dziury były pierwotnie przeznaczone na ceremonie religijne, a nie pochówek. Drugi etap budowy rozpoczął się około 2150 r. i wymagało zainstalowania 82 bluestonów na miejscu. Były to ogromne kamienie o wadze do 4 ton, które musiały zostać sprowadzone z Gór Preseli w Walii. Podróż z tymi ogromnymi kamieniami miała około 240 mil.
Około 150 lat później rozpoczął się trzeci etap budowy. Podczas tego etapu wprowadzono więcej kamieni, zwanych kamieniami Sarsena. Niektóre z tych kamieni ważyły 55 ton i były ułożone w półokrągły kształt, z którym ludzie są dziś najbardziej znani.
Czwarta i ostatnia faza miała miejsce około 1500 B.C. Ten etap polegał na ponownym ustawieniu bluestonów w ich kultowym kształcie podkowy. Początkowo było to około 60 kamieni, z których wiele jest dziś uszkodzonych lub brakuje ich.