Crack imaging in highly heterogeneous materials, such as concrete, plays a great role in structural health monitoring and non-destructive evaluation and testing. Numerous works have shown that Nonlinear Coda Wave Interferometry is a robust tool to assess the overall level of nonlinearity caused by micro or macrocracks in heterogeneous media. This work presents a novel qualitative method for Imaging using NCWI (INCWI) based on the combination of Nonlinear Coda Wave Interferometry (NCWI) and a spatial averaging method. INCWI is used herein to locate cracks generated in a concrete beam subject to three-point bending. Measurements are performed after each loading level, in both pre-peak and post-peak phases, once the beam has been unloaded. The imaging algorithm is described and applied to each stage of beam damage. In the post-peak phase, crack size varies from 10 cm to 15 cm in length and from 25 µm to 200 µm in width. Also, the INCWI results are compared with acoustic emission measurements and microscopic observations.