@frogshade in ancient Greece and Rome, which were pretty patriarchal, there was gay stuff. However, people didn't base their identify around it, because without democracy, there is no identity politics.

The reason for the focus on sex and gender has a lot more to do with democracy and identity politics than the presence or absence of patriarchy.