What Did Mars Look Like A Billion Years Ago?

While it might appear to be a barren wasteland with no atmosphere, there's a large amount of evidence to show that Mars used to be a far more interesting planet.