Rapid urbanization threatens the ecological environment and quality of life by significantly altering land use and land cover (LULC) and heat distribution. One of the most significant environmental consequences of urbanization is the urban heat island effect (UHI). This study investigated the spatiotemporal characteristics of the SUHI and its relationship with land use types from 2000 to 2020 in Urumqi City, located in an arid and semi-arid region of northwestern China. Additionally, the ordinary least squares (OLS) and geographically weighted regression (GWR) models were used to quantify the relationship between the land surface temperature (LST) and influencing factors. The results showed that the area of the lower surface temperature classes has decreased significantly. In comparison, the area of the higher surface temperature classes has experienced a steady rise over the last two decades. From 2000 to 2020, the share of the area occupied by the temperature range <30 °C decreased by 67.09%. In addition, the LST varied significantly from one category of land use to another. The average LST of built-up land and unused land was higher than the average LST of other land use types in all years, while the average LST of grassland, forest land, and water bodies was significantly lower. Finally, the results of the GWR model showed that R2 and adjusted R2 of the GWR were 0.75 and 0.73, obviously larger than the 0.58 of the OLS models. The GWR model’s higher R2 and adjusted R2 compared to the OLS model indicates that the relationship between LST and the influencing factors underlying the model may exhibit spatial non-stationarity, and the GWR model performs better than the OLS model. The results of both OLS and GWR models show that the normalized difference vegetation index (NDVI) and slope were negatively correlated with LST, while the urban index (UI) and normalized difference built-up index (NDBI) were positively correlated with LST. The findings of the study indicate that increasing green spaces and limiting the unplanned expansion of urban areas are effective measures to mitigate the UHIs in the study area. The results of the study may provide valuable insights into the spatiotemporal characteristics of the UHI and its drivers. Understanding the spatiotemporal characteristics of the UHI can help urban planners, policymakers, and scientists develop more effective urban cooling strategies and improve the urban thermal environment.