The damage in reinforced concrete (RC) structures can be induced either by the dynamic or static load. The inspection technologies available today have difficulty in detecting slowly progressive, locally limited damage, especially in hard-to-reach areas in the superstructure. The four-point bending test on the benchmark RC structure was used as a test of the quality and sensitivity of the embedded sensors. It allowed assessment of whether any cracking and propagation that occurs with the embedded sensors can be detected. Various methods are used for the analysis of the ultrasonic signals. By determining the feature from the ultrasonic signals, the changes in the whole structure are evaluated. The structural degradation of the RC benchmark structure was tested using various non-destructive testing methods to obtain a comprehensive decision about structural condition. It is shown that the ultrasonic sensors can detect a crack with a probability of detection of 100%, also before it is visible by the naked eye and other techniques, even if the damage is not in the direct path of the ultrasonic wave. The obtained results confirmed that early crack detection is possible using the developed methodology based on embedded and external sensors and advanced signal processing.