The Qilian Mountains (QMs), located in the northeast part of the Qinghai–Tibetan Plateau in China, have a fragile ecological environment, complex and sensitive climate, and diverse land-cover types. It plays an important role in the “Qinghai–Tibetan Plateau Ecological Barrier” and “Northern Sand Control Belt” in China’s “two screens and three belts” ecological security strategy. Based on land use data of 1980, 1990, 1995, 2000, 2005, 2010, 2015, and 2020, we utilized GIS technology, land use dynamic degree, and land use transition matrixes to analyze the spatial and temporal evolution of land use in the QMs from 1980 to 2020. The results showed the following: (1) From 1980 to 2020, grassland, forest land, and unused land were the main land-use types in the QMs, and the proportion of construction land accounted for only 0.31% of all land-use types. (2) The single land use dynamic degree showed that the dynamic degree of construction land was the highest and the fastest change rate from 2010 to 2015. The comprehensive land use dynamic degree showed that the intensity of land-use change was relatively drastic in the three time periods of 1990–1995, 1995–2000, and 2015–2020. (3) The land-use types in the study area switched infrequently during 2000–2005, 2005–2010, and 2010–2015. (4) The main transition directions of land-use types were grassland and unused land to other land-use types. These changes altered the spatial distributions of different land-use types. The study is critical for understanding the spatial and temporal change patterns of land-use change in the QMs and providing guidance for the optimization of land use in the study area and the improvement of regional eco-environmental protection.