The disease dates back to the Middle Ages, when it killed millions in Europe before the age of antibiotics.