The Altar Stone was long believed to have traveled 150 miles from Preseli Hills in Southwest Wales with the other megaliths.