How did they cut the stones for the Pyramids?
With the tools of the day. Modern man vastly underestimates the ability of the ancient peoples to get things done without power.....unless you subscribe to the Ancient Aliens involvement theory.