I know I am a bit late into the challenge with this one but would like to share it.
the theme Ailsa gave reminded me of this church in Maastricht
After the tower of St. Jan’s church was completed, it was painted red and during the following centuries, this was redone several times.
It was build with a rather soft and porous stone. Pigment from the paint used holds protects the outer layer.