Es wird ein Pflastersteinelement, insbesondere aus Beton, beschrieben, das einen aus mehreren Rechteckflächen zusammengesetzten Grundriß aufweist und mit anderen Pflastersteinelementen formschlüssig ineinandergreifend und ohne durchlaufende Fugen verlegbar ist. Das Pflastersteinelement besitzt insbesondere an seinen Seitenflächen Abstandshalter. Ein derartiger Abstandshalter ist im Grundriß keilförmig ausgebildet und im Bereich einer innenliegenden Kante des Pflastersteinelementes angeordnet. Ein anderer Abstandshalter befindet sich auf einer Seitenfläche des Pflastersteinelementes. Werden die Pflastersteinelemente im Verband verlegt, so greifen sie ohne durchlaufende Fugen ineinander, so daß ein besonders wirksamer Verband und damit eine hohe Sicherheit gegen Verschieben, Verdrehen oder Verkippen der einzelnen Pflastersteinelemente im Pflastergefüge entsteht. Die spezielle Ausgestaltung der Abstandshalter stellt dabei sicher, daß ein Pflastersteinelement problemlos in eine bestehende Lücke eines bereits verlegten Verbandes eingefügt werden kann.