The construction industry is a capital-intensive sector that is steadily turning towards mechanized and automated solutions in the last few decades. However, due to some specificities of this field, it is still technologically behind other sectors, such as manufacturing. Robotic technologies provide room for improvements, that could lead to economical, technical, and also social benefits. We present a possible conceptual framework for an autonomous robot for indoor demolitions, featuring enhanced perceptual capabilities, situational awareness, as well as intuitive Human-Robot Interaction (HRI) paradigms. The paper deals with several aspects of the demolition task, ranging from perception, to planning, to HRI. With respect to perception, we focus on the design and development of some of the perceptual capabilities needed for such robots, as essential to support autonomy, safety, and situational awareness in unstructured construction sites. Particularly, we propose a novel segmentation algorithm that allows the robot to work in highly unstructured scenarios, as well as a mechanism for detecting and quantifying spatial changes during the task. As far as HRI is concerned, a novel interaction paradigm based on laser designation is proposed. Proposed concepts were implemented and tested on a real, scaled-down, controlled mock-up that, while simplifying some aspects of the task, is able to mimic some general characteristics of a real demolition scenario. From lessons learned in this controlled environment we point out some requirements and foreseen issues in facing the complexity of a real demolition set-up.