It's a little more complicated than that. The oldest remains with definitive Treponema pallidum genomes present are from Brazil, 2000 years ago. There are also remains from the 12th century in Finland/Estonia with signs of a Treponema-like illness that may or may not have been syphilis.

Did syphilis originate in the Americas? Ancient DNA offers some insight | CNN

Research on 2,000 year-old bones unearthed in Brazil is attempting to shed some light on the much debated origins of syphilis.

Right. The theory is that the Arawak people had a minor skin irritation which Europeans were not ready for, leading to classical syphilis Either way that was not a good time to be a European sex worker