ADVENTURES IN CONDOM HISTORY. Going back to 11,000 BC? “The first evidence of condoms is an artsy one. Caves in France known as Grotte des Combarrelles are said to be the oldest evidence of condoms, with a painting on the wall that scientists say represents them.”