We review state-of-the-art research into automated construction by autonomous mobile robots. Today, space research agencies seek to build infrastructure without human intervention; and construction companies look to robots with the potential to improve in construction quality, efficiency, and safety, not to mention flexibility in architectural design. This paper addresses and classifies the relevant studies in terms of applications, materials, and robotic systems. We also identify ongoing challenges and discuss about future robotic requirements for automated construction.