Tolkien had then copiously annotated it in green ink and pencil, with Baynes adding her own notes to the document while she worked.
Blackwell's, which is exhibiting the map in Oxford and selling it for 60,000 ($136,000), said it is "an important document, and perhaps the finest piece of Tolkien ephemera to emerge in the last 20 years at least".
The bookshop said it demonstrates "the exacting nature" of Tolkien's creative vision. He corrects place names, provides extra ones, and gives Baynes a host of suggestions about the map's various flora and fauna.
Hobbiton, he notes, "is assumed to be approx at latitude of Oxford"; Tolkien was a professor of Anglo-Saxon at Oxford University.
The novelist also uses Belgrade, Cyprus and Jerusalem as other reference points.
According to Blackwell's, this suggests that "the city of Ravenna is the inspiration behind Minas Tirith - a key location in the third book of The Lord of The Rings trilogy."
"The map shows how completely obsessed he was with the details," said Sian Wainwright at Blackwell's.
"He was tricky to work with, but very rewarding in the end."
Telegraph Group Ltd