An artist’s impression of the construction of the colossal statues at Abu Simbel.
As you can see, the use of scaffolding was one probable way that the ancient Egyptians constructed things like this.
Wood was a rare commodity in Egypt due to the lack of trees. No doubt, once the statues were complete, the wood and other materials that were used in the scaffolding would have been broken down and used elsewhere. The ancient Egyptians wasted nothing.
The paint on the colossi is fresh and the stone is newly carved. Ramesses II commissioned their construction during his illustrious reign. They sit facing towards the Sudan border to warn any would-be invader that they were now entering the land of Ramesses.