In 1844, Charles Goodyear patented vulcanized rubber and the first rubber condom came out a decade later.