Os pesquisadores não podem afirmar de forma inequívoca como Stonehenge foi construído, embora existam muitas teorias sobre sua construção. A maior parte do mistério é como as pedras azuis foram transportadas de uma pedreira no País de Gales para a Planície de Salisbury, onde fica Stonehenge, uma distância total de viagem de 250 milhas.
Stonehenge foi construído com um anel externo de pedras sarcen, que foram extraídas perto da planície de Salisbury, mas a pedra azul foi usada para formar o anel interno. A fonte mais próxima de bluestone é encontrada nas montanhas Presili no sudoeste do País de Gales, uma distância linear de 140 milhas, mas uma distância total de transporte de 250 milhas quando se considera os meios prováveis que os construtores usaram para levar as bluestones para o local de construção.
Uma das teorias mais aceitas é que as pedras foram roladas em enormes toras até o rio, flutuaram rio abaixo em cestos ou em jangadas e depois recarregadas em rolos para o segmento final da viagem. Embora o método pareça relativamente simples em teoria, tal tarefa exigiria milhares de homens e uma logística bem coordenada. Como transportar as pedras azuis foi uma tarefa enorme, a maioria dos historiadores e cientistas acredita que essas pedras em particular devem ter tido grande importância para o propósito geral de Stonehenge.
Embora uma estrutura semelhante pudesse ser construída em muito pouco tempo com equipamentos de construção modernos, estima-se que demorou mais de quatro séculos para terminar todo o agrupamento de pedras. Não só foi necessário um feito extraordinário de engenharia para transportar as pedras, mas também para colocar as peças, cada uma pesando centenas de toneladas, no lugar.