A illustrative example is the play Lysistrata, where the plot is based on women denying sex to men as a punishment. This was considered hilarious because people though it could never happen.
The exact same story could equally be used to support the claim that men have always been considered to have greater libido than women; the explanation would just be different.
There is a general consensus, AFAIK, that this opinion of women it clear from the text; it is not inferred from our expectations about Greek gender roles. The wikipedia summary seems to back this up; both genders are portrayed as desperate for sex in the play, but women are portrayed this way to a far greater extent.
There was a historical shift in beliefs.
I find this very odd. How could a major cultural lineage be wrong about something so much a part of ordinary experience?
When I say wrong, I don't necessarily mean that we're right, or the ancients were right, though there's a lot of evidence that the Victorians were wrong.
My favorite theory is that people's amount of desire for sex varies sufficiently that there's enough noise to make it easy to see patterns that aren't there. I leave the possibility open that there was a change (possibly dietary) which affected libido levels differently between men and women.
People are sufficiently punitive about sex that there's going to be lies and misdirection to support the current theory about how people are supposed to be.