The fracture-free paving block (1) comprises a cement block substrate (1-1) and a top solid layer (1-2), and is charac­ terized in that the top layer is selected from a cured cement mortar layer and a tile-like layer firmly bonded to the substrate with cement mortar; the top layer is bonded to the block substrate with lateral margins (2) of 1 to 8 mm wide in horizontal distance (1₅) from the peripheral edges of the substrate; and vertical distance (1₆) from the surface of the top layer to the peripheral edge of the substrate is 5 to 50 mm. The method for producing the paving block (1) having a tile-like top lay­ er comprises applying adhesive cement mortar between the back of the top layer (1-2) and the upper surface of the sub­ strate (1-1); placing the top layer on the substrate with the above-mentioned margins (2) of the substrate surface; and ap­ plying vibration and/or pressurization between the top layer and substrate.