Hijra is a third gender used by people in India that was first documented several thousand years ago [0]. There are similar third genders in other Southeast Asian countries.
Galli: a priest/priestess in Hellenistic Greece and Rome that wasn't considered to be man or woman [1].
Muxe: third gender of Mexico that may have pre-dated Spanish colonization [2].
[0] https://en.wikipedia.org/wiki/Hijra_(South_Asia)#History
[0] https://en.wikipedia.org/wiki/Faʻafafine [1] https://en.wikipedia.org/wiki/Fakaleitī [2] https://en.wikipedia.org/wiki/Māhū [3] https://en.wikipedia.org/wiki/Akava%27ine [4] https://www.abc.net.au/news/2016-11-21/sistergirls-and-broth...
https://en.wikipedia.org/wiki/Gender_in_Bugis_society
I grew up travelling about the Indonesian and Torres Strait | Northern Australia islands since the 1960s tagging along with family doing logistics across the region .. no one local bats an eye about others with odd genders, skins, totem animals, etc .. it came as a surprise some decades later that an outraged mindset existed.