Brimstone is a special terrain that requires an Underminer to destroy it. The Brimstone also appears in most vanilla-balanced maps where it appear near areas that have lava. Your workers cannot mine out Brimstone with their weak pickaxes. Not even your other minions that can destroy Terrain can.