The average national cost for building a 1,600 square-foot pole barn is $72,000, but this could increase greatly depending on your location and how much remodeling the seller has done.