These primeval rocks, containing clues that might explain Earth’s habitability, were assumed to have been lost to the ravages of plate tectonics.