Yes, they can easily climb rough brick walls. A youtube search will provide many examples.

Vertical walls made of brick? Yes. I’ve seen it at my own house.