You can build a pole barn on a concrete slab. This is one of the most common foundations for a pole barn. The engineering behind your pole barn can help you determine what the proper foundation is.