One source of instability in perovskite solar cells (PSCs) is interfacial defects, particularly those that exist between the perovskite and the hole transport layer (HTL). We demonstrate that thermally evaporated dopant-free tetra-cene (120 nm) on top of the perovskite layer, capped with a lithium-doped Spiro-OMeTAD layer (200 nm) and top gold electrode, offers an excellent hole-extracting stack with minimal interfacial defect levels. For a perovskite layer interfaced between these graded HTLs and a mesoporous TiO2 electron-extracting layer, its photoluminescence yield reaches 15% compared to 5% for the perovskite layer interfaced between TiO2 and Spiro-OMeTAD alone. For PSCs with graded HTL structure, we demonstrate efficiency of up to 21.6% and an extended power output of over 550 hours of continuous illumination at AM1.5G, retaining more than 90% of the initial performance and thus validating our approach. Our findings represent a breakthrough in the construction of stable PSCs with minimized nonradiative losses.