Middle-earth arose from Tolkien's early attempts to reconstruct English / Anglo-Saxon mythology. Apart from the anachronistic Shire, the world largely feels early medieval.