LAKES of liquid water existed on Mars at a time when the planet was previously thought to be a frozen desert.