Yes. Brick, concrete block and other masonry surfaces can often be refinished.