We use GPS measurements across the Xidatan segment of the Kunlun fault in the Tibetan Plateau to investigate the surface deformation following the 2001 Mw 7.8 Kokoxili earthquake. We find significant postseismic deformation during the period 2007-2015, characterized by an asymmetric shear across the 2001 rupture, with average velocities reaching~10 mm/year about 30-45 km south of the coseismic rupture. We also find that the postseismic transients diffused away from the coseismic rupture through time, with a shift of the maximum transient rates from~20-30 km south of the rupture in 2001-2002 to~30-45 km in 2007-2015. Viscoelastic relaxation is the dominant physical process during the period 2007-2015. The estimated effective viscosity of the lower crust beneath the Songpan-Ganzi terrane is 2 × 10 18 -3 × 10 18 Pa s from the 2001-2002 data, and it has increased to~2 × 10 19 Pa s for the period 6 to 14 years after the event. The large asymmetry in the postseismic deformation field indicates a laterally heterogeneous lower crust beneath the northern Tibetan Plateau. Viscoelastic relaxation models show that the viscosity of the lower crust beneath the Qaidam basin is~2 and~4 times larger than the viscosity of the lower crust beneath the Songpan-Ganzi terrane in 2001-2002 and 2007-2015, respectively. Based on these data and results from previous studies, we postulate that the Kunlun fault itself is not the unique rheological boundary and that additional domains with viscosity increasing from the Qiangtang terrane to the Qaidam basin appear to be required.Plain Language Summary Viscoelastic relaxation of earthquake-induced deviatoric stress change can last for several decades. In 2001, the Mw7.8 Kokoxili earthquake occurred along the Kunlun fault in the northern Tibetan Plateau. GPS measurements in the first two decades after the 2001 event show (1) that postseismic transients diffused away from the fault and (2) that postseismic transients are asymmetric across the coseismic rupture. We find that lower crustal viscosity heterogeneity leads to the observed asymmetric deformation. Although geodetic data constraints with better spatial and temporal coverage are needed, we find that lower crustal viscosity may exhibit northward stepwise increase across the Jinsha River suture, Kunlun fault, and the southern margin of the Qaidam basin. Our findings provide new constraints on the lithospheric structure and tectonic deformation in the northern Tibetan Plateau.