Nationalism as an ideology is relatively new, identity and sentiment tied to a state and shared cultural grouping is very old and it’s actually quite debated when you could really say it evolved.

For example:

https://en.m.wikipedia.org/wiki/Nationalism_in_the_Middle_Ages

And if you ever want to fluster a classical studies professor, ask them whether they consider Roman identity to be nationalism in front of a peer.