The evidence is not limited to what Herodotus wrote. But that doesn't matter much, we know they are tombs, we know a great deal about the civilization that built them. We know far less about who built Stonehenge and why. They're not in the same category of knowing at all.