No, it wasn’t.
Trees (esp. those suitable for paper) either burn or fall over and rot, both of which release most of the carbon they used to store.
Fossil fuels used to be trees, and they were well sequestered. Paper would eventually become something similar when buried.