There Are anecdotal reports of folks willingly getting bound or whipped, being a prelude to or substitute for sexual intercourse, over the 14th century. The medieval phenomenon of courtly love in all of its slavish devotion and ambivalence has become proposed by some writers for being a precursor of BDSM. https://www.dominantsandslaves.com/