This study aims to acquire a better understanding of the quantitative relationship between environmental impact factors and heating energy consumption of buildings in severe cold regions. We analyze the effects of five urban morphological parameters (building density, aspect ratio, building height, floor area ratio, and shape factor) and three climatic parameters (temperature, wind speed, and relative humidity) on the heating energy use intensity (EUI) of commercial and residential buildings in a severe cold region. We develop regression models using empirical data to quantitatively evaluate the impact of each parameter. A stepwise approach is used to ensure that all the independent variables are significant and to eliminate the effects of multicollinearity. Finally, a spatial cluster analysis is performed to identify the distribution characteristics of heating EUI. The results indicate that the building height, shape factor, temperature, and wind speed have a significant impact on heating EUI, and their effects vary with the type of building. The cluster analysis indicated that the areas in the north, east, and along the river exhibited high heating EUI. The findings obtained herein can be used to evaluate building energy efficiency for urban planners and heating companies and departments based on the surrounding environmental conditions.