Okmulgee has been the capital of the Muscogee (Creek) Nation since 1868, when it was founded following the Civil War. The Creek Nation began restoring order after that conflict. They had allied with the Confederacy during the war and needed to make a new peace treaty with the United States afterward as a result. They passed a new constitution and elected Samuel Checote as their first principal chief after the war.