Fire byer i Tennessee har tjent som hovedstad. Knoxville var den første hovedstad fra udarbejdelsen af statens forfatning og det første møde i Tennessee Generalforsamling i 1796 til 1812, da generalforsamlingen flyttede til Nashville i de næste fem år. Kingston tjente som hovedstad i en dag, da generalforsamlingen mødtes der i 1807 for at opfylde en traktatforpligtelse indgået med Cherokee-indianerne. I 1817 vendte hovedstaden igen tilbage til Knoxville, men i 1818 flyttede generalforsamlingen til Murfreesboro, det geografiske centrum af staten. Der mødtes det i den lokale presbyterianske kirke indtil 1826, hvor den flyttede til Nashville for anden gang.

Statskonstitutionen fra 1834 pålagde, at lovgiveren i 1843 skulle vælge en permanent statskapital. Efter megen debat, hvor Whig-partiet generelt favoriserede Nashville og Det Demokratiske Parti generelt til støtte for Murfreesboros påstande, valgte generalforsamlingen Nashville som den permanente hovedstad i Tennessee i 1843.