There are records of black (or at least dark skinned) people in England dating all the way back into the middle ages
I know this is literary, but several of characters from Arthurian legend were black or mixed race - Morian, Palomides, and Feirefiz
IMO, what's required is for race not to be...