Many landscapes worldwide are characterized by the presence of a mosaic of forest patches with contrasting age and size embedded in a matrix of agricultural land. However, our understanding of the effects of these key forest patch features on the soil nutrient status (in terms of nitrogen, carbon, and phosphorus) and soil pH is still limited due to a lack of large-scale data. To address this research gap, we analyzed 830 soil samples from nearly 200 forest patches varying in age (recent versus ancient forests) and size (small versus larger patches) along a 2500-km latitudinal gradient across Europe. We also considered environmental covariates at multiple scales to increase the generality of our research, including variation in macroclimate, nitrogen deposition rates, forest cover in a buffer zone, basal area and soil type. Multiple linear mixed-effects models were performed to test the combined effects of patch features and environmental covariates on soil nutrients and pH. Recent patches had higher total soil phosphorus concentrations and stocks in the mineral soil layer, along with a lower nitrogen to phosphorus ratio within that layer. Small patches generally had a higher mineral soil pH. Mineral soil nitrogen stocks were lower in forest patches with older age and larger size, as a result of a significant interactive effect. Additionally, environmental covariates had significant effects on soil nutrients, including carbon, nitrogen, phosphorus, and their stoichiometry, depending on the specific covariates. In some cases, the effect of patch age on mineral soil phosphorus stocks was greater than that of environmental covariates. Our findings underpin the important roles of forest patch age and size for the forest soil nutrient status. Long-term studies assessing edge effects and soil development in post-agricultural forests are needed, especially in a context of changing land use and climate.