In general, though, you can expect the average pole barn to cost anywhere from $3,800 for a smaller, simpler model to as much as $200,000 for a much more complex, near-residential structure.