The fracture-free paving block (1) comprises a cement block substrate (1-1) and a top solid layer (1-2), and is characterized 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 (15) from the peripheral edges of the substrate; and the vertical distance (16) 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 layer comprises applying adhesive cement mortar between the back of the top layer (1-2) and the upper surface of the substrate (1-1); placing the top layer on the substrate with the above-mentioned margins (2) of the substrate surface; and applying vibration and/or pressurization between the top layer and the substrate.