The principal microbial elements that constitute the stromatolites (the earliest evidence of life on Earth) are cyanobacteria, sulfate reducers, sulfur-oxidizers, and anaerobic heterotrophs bacteria that form microbial mats that tied together and outlast mutually in dependant relationships.