This paper presents the results of an experimental study that focused on the gradual modification of the modal parameters of reinforced concrete beam–column frames subjected to progressive damage under cyclic loading. As is commonly found in structures of the 1970s, the specimen was characterized by the absence of specific shear reinforcement in the nodal panel. The frame modal parameters were investigated using the ambient vibrations test (AVT) as a modal identification technique. In particular, quasi-static cyclic tests with increasing amplitudes were performed on the reinforced concrete frame specimen and the modal parameters were assessed at various stages of frame degradation. By establishing a correlation between the changes in the modal parameters and the mechanical indicators of the structural damage in the frame, this study aimed to determine whether the ambient vibration tests could offer meaningful insights for evaluating the structural health of this type of structural component. As a result of the damage that occurred in the tested RC frame, the residual experimental value of the first natural frequency of the specimen was found to reduce at 52.7% of the original reference value (undamaged stage). Similarly, the residual value of the frame stiffness was found to be as low as 43.82% of the initial one. Both these results confirmed that changes when monitoring the modal frequencies may provide quantitative indexes to describe the structural health of RC frames. In combination with static tests for a direct measure of the structural stiffness variations, the AVT technique was shown to have interesting potential in detecting the type, level, and distribution of the progressive damage in civil structures. In particular, exponential and polynomial regression curves were defined to describe the decay of the first natural frequency as the structural damage increased in various parts of the frame, and it was shown that the variation in the first natural frequency was determined more by the damage on the beam than by the damage on the joint.