I saw this in a wall in Teguise, Lanzarote. I assume that the black bricks are cut from volcanic lava.