Quatro cidades do Tennessee serviram como capitais do estado. Knoxville foi a primeira capital, desde a elaboração da constituição do estado e a primeira reunião da Assembleia Geral do Tennessee em 1796 até 1812, quando a assembleia geral mudou-se para Nashville pelos cinco anos seguintes. Kingston serviu como capital por um dia, quando a assembleia geral se reuniu ali em 1807 para cumprir uma obrigação do tratado firmado com os índios Cherokee. Em 1817, a capital voltou novamente para Knoxville, mas em 1818, a assembleia geral mudou-se para Murfreesboro, o centro geográfico do estado. Lá, ele se reuniu na Igreja Presbiteriana local até 1826, quando se mudou para Nashville pela segunda vez.

A constituição estadual de 1834 determinava que a legislatura de 1843 escolhesse uma capital estadual permanente. Depois de muito debate, com o Partido Whig geralmente favorecendo Nashville e o Partido Democrata em geral apoiando as reivindicações de Murfreesboro, a assembléia geral escolheu Nashville como a capital permanente do Tennessee em 1843.