In addition to linen , condoms during the Renaissance was made out of intestines and bladder . In the late 16th century , Dutch traders introduced condoms made from " fine leather " to Japan . Unlike the horn condoms used previously , these leather condoms covered the entire penis .