Abstract: A paving stone for use with other similarly configured paving stones all of which are to be laid adjacent each other to form a paved surface. The paving stone having two centrally symmetrical contiguous parts at least one of which is generally square-shaped and has cut-off corners. The parts being joined along a side that is common to the two parts. There being, along the common side, a dummy groove that is common to the two parts and gives the appearance of separateness between the two parts. The one part also has at each of the four cut-off corners of the square, a protrusion which extends along the continuation of a line which joins the corner with the diametrically opposite corner. Each protrusion being directed toward a protrusion of an adjacent paving stone when the paving stone is part of a paved surface formed by a plurality of paving stones.