An abrasion-resistant material for the working face of a metallurgical furnace cooling element such as a stave cooler or a tuyere cooler having a body comprised of a first metal. The abrasion-resistant material comprises a macro-composite material including abrasion-resistant particles which are arranged in a substantially repeating, engineered configuration infiltrated with a matrix of a second metal, the particles having a hardness greater than that of the second metal. A cooling element for a metallurgical furnace has a body comprised of the first metal, the body having a facing layer comprising the abrasion-resistant material. A method comprises: positioning the engineered configuration of abrasion-resistant particles in a mold cavity, the engineered configuration located in an area of the mold cavity to define the facing layer; and introducing molten metal into the cavity, the molten metal comprising the first metal of the cooling element body.