A holding device (100) for paving blocks which has a vertical side (120) for contacting the paving stones is strongly buttressed to hold the paving blocks. At pre-selected points along the vertical side (120) are belts of material (142) perpendicular thereto. Buttressing each belt of material (142) in the vertical edge are gusset members (160) supported by a boss member (162). The boss member (162) provides for driving a nail (200) into the ground and through the support member in order to hold the holding device (100) for paving blocks in position. The nail (200) is a barbed (202), X-cross-section nail which may be used to secure the holding device (100) for paving blocks.