Not sure that's true, though. Here's a cloud to cover your sunshine: what if the very concept that beliefs have to correspond to observable reality is a relatively new one, or a relatively unpopular one (with a 10% of the population subscribing to it)? What if it's an unchanging constant that people believe whatever works for them in the immediate, observable way? What if it's natural for people to believe in lies, if these lies don't seem to cause obvious, instant hurt to them, and especially if these lies benefits them socially (going along better with their tribe, finding their in-group, raising status)?
I worry that for most of history, we could get away with believing in bullshit. And now we've scaled up and advanced our societies to the point they need accurate beliefs to function. Problem is, holding inaccurate beliefs doesn't usually hurt you in an immediately obvious ways, so our monkey brains don't connect the failures of our institutions with the bullshit individuals spread to each other.