A foundation is the most important aspect of your project since the whole project rests on it (pun intended). there a few different types of foundations, some will be referenced and described.this article will hopefully help educate you and explain how to build a shed foundation with deck blocks.. To secure the shed, simply dyna-bolt the shed down to the pavers. pavers also prefer a gravel base, but can go straight on flat, level ground. putting a layer of gravel down first will stop the pavers from sinking over time.. Shed bases come in all different styles and sizes to suit all manners of sheds and a concrete block shed is considered one of the easiest and best bases you can create. benefits of using a concrete block base: the blocks act as a shed floor and therefore you do not need to build a secondary floor. the blocks can withstand wet tools which timber.