And people back then were even more bigoted, superstitious, and nasty to outsiders than they are now.

Are you basing this statement on evidence, or on a vague belief that things generally tend to improve over time, so therefore, if we're bigoted today they must have been more bigoted (and about the same sorts of things) in the past?

We have records of non-white landowners in Medieval England.