Unsightly lichen can be removed from ancient stones using household bleach, but remember to wear gloves.

Oh, and it would be as well to read this before buying either the bleach or the gloves -
http://www.botany.hawaii.edu/cpsu/endlich.html