We demonstrate a scenario in which a mobile robot, according to a plan, builds a structure that it can then enter. The robot interacts with the construction using local sensing. This synthesis of planning and stigmergy opens the way to new construction techniques using mobile robots.