Entropy measurements have been recently proposed for the damage assessment of civil structures and mechanical systems. Here, a quasi-real-time approach, based on Instantaneous Spectral Entropy (ISE), is proposed for the detection of sudden stiffness reduction, breathing cracks, and other kinds of structural changes. The method, validated on an experimental benchmark, is suitable for nonstationary signals originating from nonlinear structures as well.