The field of civil engineering is in need of new methods of non-destructive testing, especially in order to prevent and monitor the serious deterioration of concrete structures. In this work, experimental results are reported on fault detection and characterization in a meter-scale concrete structure using an ultrasonic nonlinear coda wave interferometry (NCWI) method. This method entails the nonlinear mixing of strong pump waves with multiple scattered probe (coda) waves, along with analysis of the net effect using coda wave interferometry. A controlled damage protocol is implemented on a post-tensioned, meter-scale concrete structure in order to generate cracking within a specific area being monitored by NCWI. The nonlinear acoustic response due to the high amplitude of acoustic modulation yields information on the elastic nonlinearities of concrete, as evaluated by two specific nonlinear observables. The increase in nonlinearity level corresponds to the creation of a crack with a network of microcracks localized at its base. In addition, once the crack closes as a result of post-tensioning, the residual nonlinearities confirm the presence of the closed crack. Last, the benefits and applicability of this NCWI method to the characterization and monitoring of large structures are discussed.