Considerable efforts have been made to extend temperature records beyond the instrumental period through proxy reconstructions, in order to further understand the mechanisms of past climate variability. Yet, the global coverage of existing temperature records is still limited, especially for some key regions like the Tibetan Plateau and for earlier times including the Medieval Warm Period (MWP). Here we present decadally-resolved, alkenone-based, temperature records from two lakes on the northern Tibetan Plateau. Characterized by marked temperature variability, our records provide evidence that temperatures during the MWP were slightly higher than the modern period in this region. Further, our temperature reconstructions, within age uncertainty, can be well correlated with solar irradiance changes, suggesting a possible link between solar forcing and natural climate variability, at least on the northern Tibetan Plateau.