The condom - made originally of linen - was invented in the early 1500s.

Source