— Many science fiction novels have envisioned swarms of artificial microrobots capable of performing complex collective tasks. Unfortunately, today’s technological constraints have prevented such powerful concept to be a reality when considering artificial microrobots. In this paper, we show that a swarm of computer-controlled flagellated Magnetotactic Bacteria (MTB) acting as natural microrobots of approximately 1 to 2 micrometers in diameter can perform many of the same complex collective tasks envisioned with these futuristic self-propelled artificial microrobots. To prove the concept, magnetotaxis-based control has been used to coordinate a swarm made of thousands of these self-propelled natural microrobots to build in a collective effort, a miniature version of an ancient Egyptian pyramid.