Stonehenge dört aşamada inşa edildi ve arkeologlar ne kadar sürdüğünü kesin olarak bilmese de, tamamlanması yaklaşık 1.500 yıl sürdüğü varsayıldı. Stonehenge 3.500 yıl önce tamamlandı. .
Stonehenge'nin inşaatının ilk etabı 3100 civarında başladı. O zaman, inşaatçılar tebeşirte Aubrey delikleri adı verilen yuvarlak delikler kazdılar. Bilim adamları deliklerin birçoğunda insan kalıntısı olduğunu keşfettiler, ancak deliklerin aslında mezar değil dini törenlere yönelik olduğuna inanıyorlar. İnşaatın ikinci aşaması 2150’de başlamış. ve sahaya 82 adet bluestone yerleştirmeyi içeriyordu. Bunlar Galler'deki Preseli Dağları'ndan getirilmesi gereken 4 ton ağırlığında dev taşlardı. Bu muazzam taşlarla yolculuk yaklaşık 240 mil uzunluğundaydı.
Yaklaşık 150 yıl sonra, inşaatın üçüncü aşaması başladı. Bu aşamada Sarsen taşları adı verilen daha fazla taş getirildi. Bu taşların bir kısmı 55 ton ağırlığında ve bugün insanların en çok tanıdığı yarım daire biçiminde düzenlenmiş.
Dördüncü ve son aşama 1500 BC civarında gerçekleşti. Bu aşamada, bluestone'ları ikonik at nalı biçimlerine yeniden düzenleme vardı. Orijinal olarak bugün çoğu kırılmış veya eksik olan yaklaşık 60 taş vardı.
