In 1858, a two-story brick building was built on what is now the Capitol grounds in Tishomingo, Oklahoma. The Chickasaw National Capitol provided a larger, permanent building to house the offices of the Chickasaw governor and judicial and legislative offices. By 1894, the brick Chickasaw National Capitol was deemed unsafe and scheduled to be torn down. Demolition began in 1897.