Araştırmacılar, Stonehenge'nin nasıl inşa edildiğini açık bir şekilde söyleyemezler, ancak teoriler yapımı hakkında çok fazla bilgi sahibidir. Gizemlerin en büyük kısmı, Bluestones’ın Galler’deki bir taş ocağından Stonehenge’in bulunduğu Salisbury Ovası’na taşınması ve toplamda 250 mil seyahat mesafesi.
Stonehenge, Salisbury Ovası yakınında mayınlı dıştan bir sarkan taş halkası ile inşa edilmiştir, ancak iç halkayı oluşturmak için bluestone kullanılmıştır. En yakın bluestone kaynağı, güneybatı Galler'deki Presili dağlarında, 140 mil doğrusal bir mesafede bulunurken, inşaatçılar için bluestonları elde etmek için kullanılan inşaatçılar anlamına geldiğinde, toplam 250 kilometre mesafe taşımaktadır.
En çok kabul edilen teorilerden biri, taşların nehre büyük kütükler üzerinde yuvarlanması, nehre sepetler içinde veya salların üzerinde yüzmesi ve daha sonra yolculuğun son bölümü için makaralara yeniden yüklenmesidir. Yöntem teoride göreceli olarak basit görünse de, böyle bir görev binlerce insan ve iyi koordine edilmiş lojistik gerektiriyordu. Bluestone'ları taşımak çok muazzam bir girişim olduğundan, çoğu tarihçi ve bilim insanı bu taşların Stonehenge'in genel amacı için büyük önemi olması gerektiğine inanmaktadır.
Modern bir inşaat ekipmanı ile çok kısa sürede benzer bir yapı inşa edilebilse de, tüm taş gruplarının bitirilmesinin dört yüzyıldan fazla sürdüğü tahmin edilmektedir. Sadece taşları çekmek için mükemmel bir mühendislik harikası değil, aynı zamanda her biri yüz ton ağırlığındaki parçaları da kaldırmak için müthiş bir çaba harcadı.
