It's very nearly a caste system- you can be born next door, speak the same language, eat the same food, think the same way, and you will be treated differently based on racial judgements. That's quite different from "we Hill People hate the River Folk and always will!"
The modern notions of race come from a specific historical moment: the invention of the African slave trade by Western European powers. If the slave trade had not happened, ideas about race would probably be radically different. Chattel slavery on an industrial scale was a new idea and its echoes will probably always be with us.
Caste systems are nearly as much an anthropological universal (at least for civilizations) as the suspicion of outsiders that the OP mentions. Across the world you can find examples of two neighbours brought up in virtually identical conditions, but with restrictions on one due to ancestry.
Racial categories mean that a white American can feel more common ground with a white Russian than his black American neighbor. American white nationalist fellow-feeling toward Russian nationalists suggests to me that it's not really about suspicion of outsiders. Racial categories cut across borders, ancestry, language, and culture.
Feeling confident that one can judge what category someone is in on sight without seeing their clothes, hearing them speak, learning their name, or knowing their ancestry is maybe not quite unique to modern racial ideas, but it certainly makes it stand out.
It's important to add that the definition of 'other' changes. In the U.S., Protestants and Catholics, Italians and Irish used to riot against each other. 'No Irish Need Apply' was appended to job postings. Jews faced significant discrimination.
Sometime around the 1930s, it shifted so that all Protestants became 'white'. Since then, all white-skinned people, including Jews, Mormons, Catholics, became 'white', generally one ethnic group. Nobody seemed to care that Mitt Romney was Mormon; none seem to care or even notice that the US Supreme Court has no Protestants (unless Gorsuch is one).
I take exception even with your examples. How long has there been an "Italy"? In one sense, since the current state emerged in 1861. In another, Italia would only have meant land south of the Rubicon, excluding northern Italy. In another still, it's probably some Etruscan word with some completely different meaning. (Just a guess, I have not looked it up.)
So when you go all the way back to when Europeans adapted for lighter skin and before... There is no "Italy". Maybe even there isn't any "Europe". I think the people answering my comment with "but it's always been us vs them" are really grasping for some cynicism to make themselves feel superior, because I would ask, who exactly is the us or the them they are talking about? Because no current group existed. It is constantly changing. That is the whole point.
(I'm responding to it shifted so that all Protestants became 'white'. which could just be an accidental misphrasing)