The first symptom of primary syphilis is often a small, round, firm sore.