Abstract: A concrete paving stone is cast with an irregularly shaped hexagonal contour and defines six distinct irregularly shaped projections and six irregularly curved concave formations. The projections and concave formations are all of unlike shape. Spacer members are cast in the sidewall of the stone and have a top slopped surface containing thereon an indicia mark to facilitate laying these stones in side-by-side meshing relationship to form a paved surface area having the appearance of having been made by a plurality of unlike stones having no repeat pattern.