Valeria Messalina of ancient Rome almost certainly wins this one; indeed her name (the "Messalina complex") has been used as a synonym for nymphomania. With her insatiable sexual appetites she acted as prostitute and seducer.

She married Claudius when only sixteen; it has been speculated that she started an active sex life when she was thirteen or fourteen. If she fancied a man, Claudius would order him to submit to her whims: it was useful being married to an emperor. Dio Cassius has declared that she kept her lustful husband well supplied with housemaids for bedfellows. She often enjoyed herself in the local brothel.