Because I imagine there would be no barriers on sexuality without religions such as Christianity.
There's always room for discussion, but perhaps these previous topics found through the search function will answer your inquiry.
Are there any recorded instances of homosexuality among indigenous tribes in Africa or the Americas?
Are there any accounts of native American homosexuality?
What were the Aztec’s overall cultural attitudes towards sexuality, as well as gender roles?