Abstract: A paving stone for interlocking with similar adjacent paving stones, having a rectangular block shape. Three single spacers and three spacer pairs extend from the paving stones' lateral surfaces. Each single spacer and each spacer of the spacer pairs have a crest positioned a distance D1 from the lateral surface. Two of the spacer pairs and two of the single spacers are respectively positioned opposite one another on the long lateral surfaces. One of the spacer pairs and one of the single spacers is positioned on the short lateral surfaces. When used with other paving stones having the same features, the single spacers of one paving stone are positioned in troughs of the spacer pairs of another paving stone to provide a structural interlock and create narrow joints between adjacent paving stones. Multiple paving stones can be aligned in multiple configurations, such as herringbone, runner bond, and basketweave patterns.