I was thinking of Sparta and Greece, Mormans (poly-, not homo-)and plenty of others where harems and multi-mate arrangements were the mainstream. But in addition to that there have always been non-mainstream arrangements that were legitimized in fact because they were conducted in privacy. I haven't researched the track, but I'd bet there are plenty of documents out there on it that have.

A