I ricercatori non possono dichiarare inequivocabilmente come è stato costruito Stonehenge, sebbene le teorie abbondino sulla sua costruzione. La maggior parte del mistero riguarda il modo in cui i bluestones sono stati trasportati da una cava nel Galles alla pianura di Salisbury, dove riposa Stonehenge, una distanza totale di viaggio di 250 miglia.
Stonehenge è stata costruita con un anello esterno di pietre sarcen, che sono state estratte vicino a Salisbury Plain, ma la pietra blu è stata usata per formare l'anello interno. La fonte più vicina di bluestone si trova nelle montagne Presili nel sud-ovest del Galles, una distanza lineare di 140 miglia, ma una distanza totale di trasporto di 250 miglia se si considera che probabilmente i costruttori hanno usato i bluestones per il cantiere.
Una delle teorie più accettate è che le pietre sono state rotolate su enormi tronchi al fiume, galleggiavano lungo il fiume in canestri o su zattere, quindi caricate di nuovo sui rulli per l'ultimo tratto del viaggio. Sebbene il metodo suona in teoria relativamente semplice, un simile compito avrebbe richiesto migliaia di uomini e una logistica ben coordinata. Poiché è stata un'impresa talmente grande da trasportare i bluestones, la maggior parte degli storici e degli scienziati ritengono che quelle pietre particolari debbano aver avuto una grande importanza per lo scopo generale di Stonehenge.
Anche se una struttura simile potrebbe essere costruita in pochissimo tempo con le moderne attrezzature da costruzione, si stima che ci siano voluti più di quattro secoli per completare l'intero raggruppamento di pietre. Non solo ci è voluta una miracolosa impresa di ingegneria per trasportare le pietre, ma anche per sollevare i pezzi, ognuno dei quali pesa centinaia di tonnellate, in posizione.