It would depend if the brick is painted or not (how rough or smooth..for rough, unpainted, forget it). For the acrylics/dibond we have 3 which could be suitable; 2 pure acrylics (881 or 895, both of which are UHB ) and one foam tape (866)which has a solvent acrylic adhesive.