But the fragility of papyrus documents used before the invention of paper , and the frequent changes of residence of popes before the 11th Century , means that most of the earliest Church archives have been lost .