[quote=Brovo]
Short Answer: Wherever you wish.Fantasy has the wondrous quality of being allowed to bend the rules, historic or modern. You can use gender roles as a plot element, even.Not much to say on this topic.
[/quote]

Pretty much this. 

Though, when it comes to fantasy RPs, not every civilization is going to follow the Western example (or at least it shouldn't--at least in my book). The civilization may even be comprised of a nonhuman species that has an alien psyche.

In several past RPs, I;ve used a species of bipedal, digitgrade wolf people that were completely immune to fear and--as a result--favored chaos over order. This made them incapable of adopting human-engineered concepts like strict gender roles or government. In fact, the very notion of gender roles and an all-encompassing administrative body was completely alien to them. Sexual dimorphism wasn't very noticeable in their species either; females and males were difficult to tell apart from one another from a distance, though both possessed roughly equal physical capability.