The Cherokee National Jail or Cherokee National Penitentiary was built in 1874 as part of a governmental complex for the Cherokee Nation in Tahlequah, Oklahoma. It served the Cherokee Nation until it was sold to Cherokee County, Oklahoma, which used it as a jail into the 1970s. The prison, as built in 1874 for $6000, was a two-story building with a basement. The sandstone structure measures 48 feet by 35 feet. The second floor has been removed and replaced with a flat roof.