The Cherokee National Capitol, in Tahlequah, Oklahoma, was the capitol building of the Cherokee Nation from 1869 to 1907, when Oklahoma became a state. The Cherokee Nation had set up its government quickly after removal to Indian Territory in 1838. In addition to establishing its courts and council, the Nation built seminaries for both male and female students, as education was highly valued.