A Dramatic Glimpse of Mars as it Appeared Billions of Years Ago