Abstract: A generally conventional concrete block is cast using known procedures. After pouring concrete in a mould, or otherwise forming a block, and before the surface of the concrete has set, shaped bodies of ice are randomly placed on the surface or surfaces to be treated and pressed into the surface(s) to desired depths. The ice bodies will melt during curing of the concrete, but not before the concrete has set enough to keep the shape of the indentations made by the ice bodies. Thus, when the concrete block has set completely, there remains a textured surface having a structure similar to that of natural fossil stone. Alternatively, shaped bodies of combustible material are randomly placed on the surface or surfaces to be treated and pressed into the surface(s) to desired depths. The combustible bodies will make the concrete keep the shape of the indentations made by the bodies after the concrete has cured.