The origin of Syphilis in Europe, a sexually transmitted disease, has been much debated. The first case of Syphilis in Europe was recorded in 1494 among soldiers involved in a war between France and Naples, according to reports. It’s a long-held theory that Syphilis was imported into Europe from America by Italian explorer Christopher Columbus or his crews after their famous voyage of 1492.