<p>A paving block body (10) formed of a flat plate-like block body (11), wherein a projected line (12c) is formed on one side-wall (12) of the pavement block body (10) and a recessed line (13c) is formed in the other side-wall (13), the projected line (12c) and the recessed line (13c) are formed in the curved surfaces of arc shapes in cross sections over the longitudinal full length of the block body (11) and positioned below the middle positions CE of the side-walls (12) and (13) in the height direction and at the same height so that the top surfaces of the block bodies (11) are flush with each other when the projected line (12c) and the recessed line (13c) are fitted to each other when the block bodies (11) are laid down.</p>