Stonehenge wurde in vier Phasen gebaut und obwohl Archäologen nicht genau wissen, wie lange der Bau gedauert hat, wird angenommen, dass die Fertigstellung etwa 1.500 Jahre gedauert hat. Stonehenge wurde vor etwa 3.500 Jahren fertiggestellt .
Die erste Bauphase von Stonehenge begann um 3100 v. Damals gruben die Konstrukteure runde Löcher, sogenannte Aubrey-Löcher, in die Kreide. Wissenschaftler haben in vielen der Löcher menschliche Überreste entdeckt, obwohl sie glauben, dass die Löcher ursprünglich für religiöse Zeremonien und nicht für Bestattungen gedacht waren. Der zweite Bauabschnitt begann um 2150 v. und beinhaltete die Installation von 82 Blausteinen vor Ort. Dies waren riesige Steine mit einem Gewicht von bis zu 4 Tonnen, die aus den Preseli-Bergen in Wales gebracht werden mussten. Die Reise mit diesen riesigen Steinen war ungefähr 240 Meilen lang.
Etwa 150 Jahre später begann der dritte Bauabschnitt. In dieser Phase wurden weitere Steine, sogenannte Sarsensteine, eingebracht. Einige dieser Steine wogen über 55 Tonnen und wurden in der heute am besten bekannten Halbkreisform angeordnet.
Die vierte und letzte Phase fand um 1500 v. Chr. statt. In dieser Phase wurden die Blausteine in ihre ikonische Hufeisenform neu angeordnet. Ursprünglich gab es ungefähr 60 Steine, von denen viele heute gebrochen sind oder fehlen.