Tree rings are widely used to reconstruct past climates in regions where observational records of climate are short. In this study, we developed a 294 years-long (1718–2011 CE) ring-width chronology of the Himalayan Silver fir (Abies spectabilis (D.Don, Spach)) from Humla district in western Nepal to reconstruct winter minimum temperature for the remote region of central Himalaya where instrumental records are limited to past three or four decades. Ring-width chronology of the Himalayan Silver fir showed strongest and significant positive correlation with minimum winter temperature prior to the growing season. Based on this relationship, we reconstructed the winter season (previous October–current February) minimum temperature for western Nepal covering the period of 1780–2008 CE. Our reconstruction showed that winter minimum temperature is continuously increasing since the early twentieth century with unprecedented rapid warming in the latter half. The cold episodes in the reconstruction coincided with the major volcanic eruptions in the Northern Hemisphere and tropical regions. The spectral analysis using Multi-Taper Method revealed that the winter temperature in the north-western Himalaya has short- to medium-term periodicities of 2–3, 5.8–6.2, 7.9–8.2, 39–46 and 56–73 years, which suggest possible teleconnections with ENSO (El-Nino Southern Oscillation) and AMO (Atlantic Multidecadal Oscillation).