
And on Earth 3.5 billion years ago?
There's a fair bit of evidence that life on Earth land appeared then, our inner fish moved from the water onto the land and air, leading to the creation of reptiles and even mammals eventually (just another few billion years). So we may eventually find some small fossils in Mars that reveal that life is not totally uncommon in the Universe.