Stonehenge a fost construit în patru etape și, deși arheologii nu știu cât de mult a durat construcția, se presupune că a durat aproximativ 1.500 de ani. Stonehenge a fost finalizat în urmă cu aproximativ 3500 de ani .
Prima etapă a construcției lui Stonehenge a început în jurul anului 3100 B.C. În acel moment, constructorii au sapat găuri rotunde, numite găuri Aubrey, în cretă. Oamenii de știință au descoperit rămășițele omenești în multe dintre găuri, deși cred că găurile erau destinate inițial ceremoniilor religioase, nu îngropării. A doua fază a construcției a început în jurul anului 2150 î.H. și a implicat instalarea a 82 bluestone pe site-ul. Acestea erau pietre imense, cântărind până la 4 tone, care trebuiau aduse din Munții Preseli din Țara Galilor. Călătoria cu aceste pietre enorme a fost de aproximativ 240 mile.
Aproximativ 150 de ani mai târziu, a început a treia etapă de construcție. În această etapă au fost aduse mai multe pietre, numite pietre Sarsen. Unele dintre aceste pietre au cântărit peste 55 de tone și au fost aranjate în forma semicirculară cu care astăzi oamenii sunt cei mai familiarizați.
A patra și faza finală a avut loc în jurul anului 1500 î.Hr. Această etapă a implicat rearanjarea bluestonilor în forma lor simbolică de potcoavă. Au fost inițial aproximativ 60 de pietre, dintre care multe sunt rupte sau lipsesc astăzi.