Even Stone Age homes were painted
(Ah-ha! I knew I was doing it wrong. I think I am now creating links more automatically, rather than cutting and pasting URLs. Mayb this will work.)
The ongoing project of excavating in the Orkney Islands has discovered some stones with pigment decorating them in definite designs (not a natural coloration of the rock). I can't tell from the article if it's the alleged "temple" or the homes that contained the painted rocks. I think the headline writer may be jumping to conclusions about "homes." Anyway, these things are 5000 years old, so they are the earliest known painted structures in Britain. Cool.