It is already known for a fact that Mars, our arid neighbor, once had liquid water. And while the planet has polar ice caps, frozen water was also recently found underground in the mid-northern hemisphere of Mars, an area otherwise too hot for liquid water to survive on the surface.