A method of installing paving blocks comprises preparing an area to be paved to a desired grade. A preformed, load-bearing sheet of material, e.g., extruded polystyrene, is placed on the prepared area. Paving blocks are then laid in a desired pattern on the sheet of material.