i would think it shouldn't be too difficult but before painting make sure bricks are clean , if there are any soot stains a primer might be a good idea make sure paint is for brick/cement and that it will withstand heat if you plan on using the fireplace