Originally a feature of the 1934 Paul Bunyan House, the Fireplace of States is a symbolic hearth and art project made to represent the cooperation of American states, national parks, and Canadian provinces. When the Paul Bunyan House was torn down in 1995, the fireplace was moved to a new Tourist Information Center on Lake Bemidji.