A damage location method for the autocorrelation peak value change rate based on the vibration response of a random vibration structure is established. To calculate the autocorrelation function of the vibration response of each measurement point, we transformed the maximum values into an autocorrelation peak vector. Under a good condition, the autocorrelation peak vector has a fixed shape; hence, it can be used as a basis for structural damage identification. The two adjacent measurement points with the largest change corresponding to the two nodes of the damage unit and the damage location are determined to calculate the change rate of the autocorrelation peak values between damaged and intact structures. When the degree of damage is 5%, the autocorrelation peak value change rate of the acceleration response on the two nodes of the damage unit is significantly greater than that of the other points, which can accurately determine the damage location, indicating that the damage location index constructed has good damage sensitivity. The damage location index can determine a single damage, as well as a double damage. The antinoise capability of the damage location index gradually improves with an increase in the degree of damage. At 45% degree of damage and signal-to-noise ratio (SNR) of 0 dB, the damage location index can still accurately determine the damage location, which has good antinoise interference capability. The Xi’an Bell Tower is used as a case study, and the feasibility of this method is verified, which provides a new method for the study of damage location of ancient timber structures.