The history of BDSM?

For something that feels as inborn to me as my bisexuality, I find it odd that BDSM is a relatively new invention. There doesn't seem to be any record of an organized community before the 19th century. Well, I suppose it shouldn't surprise me too much; after all, though homosexuality has been observed in many other places, its manifestation has differed. Perhaps ours has as well; maybe I would have been a Christian flagellant if I had been born in the 13th century.

While on one of my usual wikipedia rampages (which included subjects as diverse as penis panic, alien abductions, Christian flagellants, and Roman festivals), I came across the first pairing, so far as I can tell, of pain and sexuality.

"Lupercalia’s stress on fertility made it very significant for females. Infertility was then considered a disease, so women desiring children and easy childbirth implored the gods at Lupercalia. Ancient medicine was little removed from soothsaying, so when illness was beyond cure, people asked the gods to "purify" them of the disease, hex, or curse causing it. In Roman belief (as in several modern religions) purification resulted from a light, ritual scourging. Thus women seeking pregnancy and easy childbirth sought a "lustration" - a cleansing thrashing - from a Priest of Lupercus."

http://lupercalia-edmonton.com/history.htm

Okay, so it's fertility instead of sexual pleasure, and probably not directly related to my sexuality, but an interesting tidbit nonetheless.

Have any of my readers come across any more ancient accounts than this one?