Cercetătorii nu pot spune fără echivoc cum a fost construită Stonehenge, deși teorii abundă de construcția sa. Cea mai mare parte a misterului este modul în care bluestonele au fost transportate dintr-o carieră din Țara Galilor în Câmpia Salisbury unde se odihnește Stonehenge, o distanță totală de călătorie de 250 de mile.
Stonehenge a fost construit cu un inel exterior al pietrelor de sarcină, care au fost exploatate lângă câmpia Salisbury, dar bluestonul a fost folosit pentru a forma inelul interior. Cea mai apropiată sursă de bluestone se găsește în munții Presili din sud-vestul Țării Galilor, la o distanță liniară de 140 de mile, dar o distanță totală de tracțiune de 250 de mile, luând în considerare probabilitatea ca constructorii să oblige bluestonele pe șantier. >Una dintre cele mai acceptate teorii este că pietrele au fost rulate pe bușteni uriașe spre râu, plutesc în râuri în coșuri sau pe plute, apoi reîncărcate pe role pentru segmentul final al călătoriei. Deși metoda pare a fi relativ simplă în teorie, o asemenea sarcină ar fi necesitat mii de oameni și o logistică bine coordonată. Deoarece a fost o astfel de întreprindere enormă de a transporta bluestone, majoritatea istoricilor și oamenilor de știință cred că aceste pietre speciale trebuie să fi avut o mare importanță pentru scopul general al Stonehenge.
Deși o structură similară ar putea fi construită în timp foarte scurt cu echipamente de construcție moderne, se estimează că a durat peste patru secole pentru a termina întreaga grupare de pietre. Nu numai că a luat o minunată faptă de inginerie pentru a scoate pietrele, ci și pentru a ridica piesele, fiecare cântărind sute de tone, în loc.