I'm guessing this occurred after the Carthaginians and Egyptian civilizations were dominant, but I don't know when.
Pre-Follow-Up Question:
Maybe this will help to get closer to the answer: what is the earliest evidence we have of 'racialist' beliefs being espoused?