Stonehenge bylo stavěno v několika fázích; ta nejstarší spadá do období kolem roku 3000 před naším letopočtem, tedy k prastaré civilizaci, o které téměř nic nevíme.
Teorií o autorství komplexu je celá řada.
Bývá připisováno dánským Vikingům,Římanům či Keltům, případně lidem z vyspělé civilizace dávné Atlantidy.
Výjimkou není ani teorie o tom, že kameny - díky jejich léčivé moci - přemístil z Irska sám velký kouzelník Merlin, kterého známe z artušovských příběhů.
Erich von Däniken, kontroverzní švýcarský spisovatel a záhadolog, zase spojuje vznik Stonehenge s mimozemskými civilizacemi.
Poslední dobou zřejmě nejrozšířenější je názor, že komplex vybudovali keltští duchovní, tzv. druidové. Proti této teorii se však staví časový historický nesoulad.