The first epidemic of syphilis occurred in Europe in the late 15th century, it was a highly virulent infection with a lethal outcome. This paper deals with the origin of syphilis on European soil, and the changing epidemiological context of this mysterious and as yet not fully explored disease.