A concrete block shed should be built on a slab or footer foundation. foundations should be level, square and built to appropriate depths for the location's frost line. a good foundation will eliminate many of the problems associated with building a concrete block shed.. How i built my concrete block shed in my back garden.. Building a concrete block shed. how to build and setup a concrete foundation for garages, houses, room additions, etc part 1 - duration: 30:30. odell complete concrete 2,660,696 views.