la ciudad de Bemidji se encuentra en una vasta región de bosques y lagos. Ya en la década de 1890, la ciudad disfrutaba de un modesto comercio turístico. Cuando se construyeron conexiones ferroviarias a Bemidji en 1898, los promotores comenzaron el desarrollo de sitios a orillas del lago para cabañas, hoteles y resorts. La mayoría de estos centros turísticos atendían a cazadores y pescadores. En la década de 1920, el aumento de la popularidad del automóvil y la asequibilidad contribuyeron a un auge significativo en la industria turística de Bemidji, pero sufrió durante la Gran Depresión. Entran Paul Bunyan y Babe el buey azul.,
como medio de estimular el turismo en Bemidji, varias organizaciones cívicas locales patrocinaron un carnaval de invierno destinado a promover los recursos de la ciudad para los deportes de invierno. Debido al estatus prominente de Bemidji como centro maderero y maderero, las celebraciones se centraron en Paul Bunyan, el leñador más grande que la vida que es un héroe popular estadounidense.
el 14 de enero de 1937 el carnaval abrió con Earl L. Grinols, Sr., elegido como el rey del carnaval., Dos estatuas gigantes fueron reveladas en el evento: una de Bunyan y la otra de su buey azul gigante, Babe; la pareja iba a servir como mascotas de carnaval. Babe fue traído a la ciudad en un implemento de Grinols & Fuel Co. camión dispuesto de modo que su escape salió a través de las fosas nasales de Babe. Las estatuas fueron diseñadas por Lennord L. Pitney de Park Rapids, Minnesota. Fueron construidas por Carl Aldal (1897-1966), un cementero local.
en marzo de 2006, el Club Rotario de Bemidji recaudó 53.000 dólares; junto con una subvención federal de 68.000 dólares, el club se comprometió a reparar algunos daños a las estatuas., El dinero también fue asignado para su uso en mantenimiento, con la mayoría programada para estabilizar el suelo debajo de las estatuas, para disminuir el cambio en las temperaturas de congelación. El trabajo incluyó la reparación de una grieta de 1 pulgada de ancho (25 mm) en Babe desde el cuello hasta los cuartos traseros; esto había seguido ensanchándose a pesar de las correcciones anuales de la ciudad con masilla y pintura azul.
en octubre de 2013, los organizadores locales realizaron la primera maratón de Bemidji Blue Ox y planearon el curso para pasar junto a las estatuas.