Stromatolites are structures created by microorganisms that trap sediments, making them some of the oldest fossils on Earth. They were responsible for oxygenating the early atmosphere through photosynthesis billions of years ago.