An Egyptian-German archaeological team worked to uncover the three-tonne statue at the same site where a giant stone head and other fragments were extracted last week.
The area is close to the temple of Ramses II, also known as Ramses the Great, and experts believe it may represent him.
It was dug up in wasteland between apartment blocks on the site of the ancient capital, Heliopolis, in north-east Cairo.
Minister of Antiquities Khaled al-Anani said the statue was made out of quartzite.
