Yang Liwei, China's first man in space, disappointed a lot of Chinese when he said he did not see the wall during his orbit of less than 24 hours in October 2003, prompting calls for revisions in textbooks, the paper said.
Chinese-American astronaut Leroy Chiao, who has been on three space flights and is currently coming to the end of his six-month stint on the joint US-Russian space station, has provided the first photographic evidence of sections of the Great Wall using commercially available equipment.
In fact, there are many, many structures which can also be seen from space, such as the Pyramids of Egypt, airports, highways - and even Beijing's Third Ring Road.
The catch? It requires an atmospheric "perfect storm" in outer space, defined as an altitude of about 350 kilometres and you have to be in the right place at the right time, amid the right conditions to spot a particular structure, China Daily said.
The photos have been authenticated by Professor Wei Chengjie of the Institute of Remote Sensing Applications at the Chinese Academy of Sciences.
However, Chiao remains uncertain. "It is hard to say whether or not I have seen it. That's because from our altitude, I cannot distinguish between the Wall and roads."
He described his picture, taken on February 20, as a "region northwest of Beijing."
Also, a group of snow-enhanced shots Chiao took in November last year have also been confirmed by the US National Aeronautical Space Agency as the "first verifiable views of the Great Wall of China ever identified in astronaut photography."
Chiao describes the near-impossible odds of spotting the wall or getting the perfect picture.
The space station, which travels at 8 km a second. orbits the earth every 90 minutes at an altitude of 360 km. And the flight path is different for each orbit.
So the chances of shooting the Great Wall area are "maybe once every few days and only during daylight every three months."
Since late March, Chiao has had just one opportunity to fly over the Great Wall, but the weather was dodgy. He has one last chance before he is scheduled to land in Kazakhstan on April 25 - and he will be keeping a sharp lookout, China Daily said.