In about 3,100 BCE written history began, and it's in these earliest of writings that we've found evidence of BDSM...it's as ancient a practice as writing itself. 

I want you to tighten those straps and bust out that ball gag while we explore the very rich history of BDSM.