A dry-cast concrete block is provided. The dry-cast concrete block comprises a surface to be exposed, at least a portion of the surface having a cast texture with a natural stone appearance. The cast texture may have a surface level difference of greater than 4 mm. In one example of implementation, the dry-cast concrete block may be a paving unit, in which case the surface level difference may be greater than 6 mm, such as between 6 mm and 12 mm. In another example of implementation, the dry-cast concrete block may be a wall construction unit, in which case the surface level difference may be greater than 15 mm, such as between 15 mm and 25 mm. Each of a plurality of points of the cast texture may define a respective texture angle between 75° and 90°. The cast texture may comprise at least one valley each having a respective depth greater than 4 mm. A process for manufacturing such a concrete block is also provided.