The enormous stone structure, complete with angular steps and flat terraces, looks uncannily like the ruins of a man-made temple — despite being over 10,000 years old.

In most photos, the surface of Mars looks like an empty red wasteland. But if you look a bit closer, the remnants of an ...