 Historic Fort Hays was founded in 1867, with the being built immediately.The predecessor to Fort Hays, Fort Fletcher (1865-1868), was abandoned for only a few months and then relocated only short distance in 1866.Fort Hays was founded in Cheyenne territory rather than Sioux.