Stonehenge foi construído em quatro etapas e, embora os arqueólogos não saibam ao certo quanto tempo levou para ser construído, presume-se que levou cerca de 1.500 anos para ser concluído. Stonehenge foi concluído há cerca de 3.500 anos atrás .
A primeira fase da construção de Stonehenge começou por volta de 3100 a.C. Naquela época, os construtores cavaram buracos redondos, chamados buracos de Aubrey, no giz. Os cientistas descobriram restos humanos em muitos dos buracos, embora acreditem que os buracos foram originalmente planejados para cerimônias religiosas, não para sepultamentos. A segunda fase de construção começou por volta de 2150 a.C. e envolveu a instalação de 82 bluestones no local. Eram pedras enormes, pesando até 4 toneladas, que tiveram que ser trazidas das montanhas Preseli, no País de Gales. A jornada com essas pedras enormes durou cerca de 240 milhas.
Aproximadamente 150 anos depois, iniciou-se a terceira etapa da construção. Durante esta fase, mais pedras, chamadas de pedras Sarsen, foram trazidas. Algumas dessas pedras pesavam mais de 55 toneladas e estavam dispostas na forma de semicírculo com a qual as pessoas hoje estão mais familiarizadas.
A quarta e última fase ocorreu por volta de 1500 a.C. Este estágio envolveu reorganizar as pedras azuis em sua forma icônica de ferradura. Havia cerca de 60 pedras originalmente, muitas das quais estão quebradas ou faltando hoje.