When was the plague documented?

The plague is first documented in historical records during the 6th century AD in Eastern Europe, where the plague of Justinian caused an estimated 30-50 million deaths.