The first known outbreak of syphilis in Europe began at the turn of the 16th century, but on the distant continent of South America, the pathogen's history goes much deeper than that.