To investigate the response of a remote boreal lake to recent climate warming, a ∼200-year varved sediment record from Rainbow Lake A (RLA), located in the northern boreal forest of Wood Buffalo National Park, straddling northern Alberta and the Northwest Territories (Canada), was investigated using diatom assemblages and biogenic silica concentrations. Diatom community composition, trends in diatom-inferred total phosphorus (TP) and biogenic silica levels all showed significant changes beginning between circa 1830 and 1840, coincident with the onset of increasingly warm June/July temperatures in northern Canada. We evaluated several hypotheses which may have caused these nutrient changes, including local anthropogenic disturbances, forest fires, increased atmospheric deposition of nutrients or pollen, and internal sources of nutrient regeneration. We concluded that TP is likely increasing as a result of enhanced internal cycling of phosphorus due to either increased thermal stratification in response to warmer summer temperatures and/or decreased meromictic stability. The results presented here, in combination with other recent paleolimnological research in northern latitude regions, suggest widespread aquatic response to increasing temperatures beginning in the 19th century.