 Fort Yellowstone is a carefully ordered district of substantial buildings that clearly indicate their military origins.The U.S. Army administered the park from 1886 to 1918 when administration was transferred to National Park Service.The park headquarters is now housed in the original double cavalry barracks (constructed in 1909).