A precast concrete solid core paver block which has a first pair of flat parallel side walls and a second pair of transverse parallel side walls. One side has at least one block engaging projection in one or more portions thereof and spaced between a top and bottom surface of the paver block. The opposed side wall has a slot to receive in close sliding fit the at least one block engaging projection of an adjacent one of the paver blocks for side-by-side interengagement while permitting horizontal displacement of the adjacent paver block and the block engaging projection thereof while preventing vertical displacement thereof wherein a top face of the paver blocks lie in a substantially common planar surface. Spacers form open joints about each block in portions thereof to communicate with a support bed and form a permeable paved surface.