Paper degradation menaces the useful lifetime of books, manuscripts, and works on paper during storage, circulation, and display in libraries, archives, and museums. Severe damages such as embrittlement, decay, and mold often occur to the paper that might threaten to lose cultural heritage. However, the shelf life of papers stored in suitable conditions can be extended by hundreds of years. The most important external factors affecting the deterioration of paper-based materials include, in particular, changes in temperature and air humidity. In this study, the effects of accelerated aging under different conditions, including substantially different relative humidity, were considered relative to the strength properties of the paper sheets. These include the mechanical strength, such as breaking length, tear resistance, and bursting strength of the paper samples before and after dry heat aging and hydrothermal aging. Samples with various content of lignin produced in neutral pH were examined to exclude the adverse influence of acidity on paper properties. The results indicate that impact of moisture on tensile properties and pH-value of paper is much greater than the effect of increased temperature. The results of this work are intended to consolidate and expand the theoretical foundation and provide technical support for the conservators and library staff on the storage of paper cultural relics.