Vier steden in Tennessee hebben gediend als de hoofdstad van de staat. Knoxville was de eerste hoofdstad, vanaf het opstellen van de staatsgrondwet en de eerste bijeenkomst van de Algemene Vergadering van Tennessee in 1796 tot 1812, toen de algemene vergadering voor de volgende vijf jaar naar Nashville verhuisde. Kingston diende een dag als hoofdstad, toen de algemene vergadering daar in 1807 bijeenkwam om te voldoen aan een verdragsverplichting die was aangegaan met de Cherokee-indianen. In 1817 keerde de hoofdstad weer terug naar Knoxville, maar in 1818 verhuisde de algemene vergadering naar Murfreesboro, het geografische centrum van de staat. Daar kwam het bijeen in de plaatselijke Presbyterian Church tot 1826, toen het voor de tweede keer naar Nashville verhuisde.

De staatsgrondwet van 1834 verplichtte de wetgevende macht van 1843 om een permanent staatskapitaal te kiezen. Na veel discussie, waarbij de Whig Party in het algemeen de voorkeur gaf aan Nashville en de Democratische Partij in het algemeen de beweringen van Murfreesboro ondersteunde, koos de algemene vergadering Nashville in 1843 als de permanente hoofdstad van Tennessee.