Abstract: A paving block is provided for forming of paved surfaces comprising a plurality of the block laid in adjacent relationship. The blocks are of a planar configuration having a primary body section with coplanar top and bottom surfaces and a vertical peripheral side wall extending between the top and bottom surfaces. Four main wall elements are included in the peripheral wall with these wall elements disposed in parallel pairs, the pairs being positioned in orthogonal relationship to each other. A fifth wall element is included in the peripheral side wall and is positioned between two adjacent ones of the main wall elements in equiangular relationship to each other. In one version of the paving block, two tongue elements are provided in integrally formed relationship with the primary body section and project a distance laterally therefrom at diametrically opposed corners adjacent the respective main wall elements that are interconnected by the fifth wall element.