For the first 4 billion years of Earth's existence, its continents were dusty, barren and rocky landscapes similar to the surface of Mars. But, around 500 million years ago, this all changed.