You Will find anecdotal stories of people willingly getting bound or whipped, for a prelude to or substitute for sex, in the 14th century. The medieval phenomenon of courtly really like in all of its slavish devotion and ambivalence is suggested by some writers to be a precursor of BDSM. https://www.dominantsandslaves.com/