Mar 29, 2019 · How to Install Paving Stones. Fill in the gaps with sand. Pour sand over the paving stones and sweep it into the cracks until a level, stable surface is created. For a more solid, weedresistant filler, use polymeric sand instead, then water it gently with a hose to activate the binding. 6.