2 The Paul Bunyan statue at the Brainerd Welcome Center in Minnesota. Standing — er, sitting — about 12 feet tall, it was built in 2006. 3 The Paul Bunyan statue at Paul Bunyan Land in Brainerd. It's about 26 feet tall and animatronic — it greets children by name as they walk into the park.