If a broken building is deconstructed the "Broken building" message will not disappear (though it will upon reloading the save).
(The message in my screenshot is referring to a tiny battery which used to be at the location of my mouse)
1.) Build a structure 2.) Let heat or a stressed duplicant break it 3.) Deconstruct it without repairing it beforehand