When diagnosed and treated in its early stages, syphilis is easy to cure. The preferred treatment at all stages is penicillin, an antibiotic medication that can kill the organism that causes syphilis. If you're allergic to penicillin, your doctor may suggest another antibiotic or recommend penicillin desensitization