Historia Regum Britanniae
"Brewer's Dictionary of Phrase and Fable" attributes this tale to Geoffrey of Monmouth, but though book eight of Geoffrey's "Historia Regum Britanniae" does describe how Stonehenge was built, the two stories are entirely different.