The answer is tiny organisms known as cyanobacteria, or blue-green algae. These microbes conduct photosynthesis: using sunshine, water and carbon dioxide to produce carbohydrates and, yes, oxygen. In fact, all the plants on Earth incorporate symbiotic cyanobacteria (known as chloroplasts) to do their photosynthesis for them down to this day.
