The black stuff that is developing on your roof is likely mold. Those are biological organisms that invade damp surfaces, and they love to grow on stones and wood surfaces.

Discoloration on the roof could also be attributed to mildew, corrosion, dust, and dead organisms including leaves and insects.