A technology that combines phase change materials (PCMs) with a natural cold source is proposed to reduce the space cooling energy of telecommunications base stations (TBSs). First, a mathematical model was developed to assess this technology. Then, a full-scale prototype, named latent heat storage unit (LHSU), was designed, built, and tested in an enthalpy difference laboratory. The energy efficiency ratio (EER) and the adjusted energy efficiency ratio (AEER) were used as the criteria to evaluate the performance of this unit and to compare it with conventional air conditioners. LHSU performance simulations were carried out based on the unit’s operation in TBSs located in five Chinese cities with different climates. The simulated average annual AEER was 14.04W/W, which is considerably higher than the limiting value of 3.2W/W for air conditioners with a cooling capacity of less than 4500W. The estimated average energy savings potential of the LHSU was 50%. Based on these results, it was concluded that LHSUs could be used in TBSs to reduce a significant amount of their energy consumed in space cooling.