Once you have got everything you need, you can lay your paver foundation in less than 2 hours. all you need to do is put some gravel or brickies sand down and level off the area. then place some plastic down to help waterproof your shed, then lay your pavers on top. to secure the shed, simply dyna-bolt the shed down to the pavers.. Does my shed need a foundation? generally, smaller sheds of up to 8