The geology of Mars could provide a snapshot of what our planet was like as the crust was forming and plate tectonics began.