I got these photos from a friend in Europe, he has them on his blog or website somewhere as well.

I believe it's a mixture of moss, lichen and general slime over several layers of different shades of green paint that is chipping away and showing through.

Not sure it would be algae though...

 8)