Pretty much from the dawn of societies. Generational wealth and progeny is extremely important, and women must be controlled so that provenance of her children may be assured.

In the Bible you constantly see themes that don’t make sense until you understand how important that stuff was. Abraham was asked to sacrifice the thing most precious to him: his son. God killed the first-born of Egypt. Lot’s daughters had sex with their dad because that was the only way to ensure that their ‘pure’ line continued. Calling back to Abraham, God himself sacrificed what? His son.

Pre-agriculture societies were probably pretty egalitarian. And the idea that hunting and gathering was segregated by sex doesn’t have much evidence besides “common sense” and vibes.