Fire byer i Tennessee har tjent som hovedstad. Knoxville var den første hovedstaden, fra utarbeidelsen av statens grunnlov og det første møtet i Tennessee Generalforsamling i 1796 til 1812, da generalforsamlingen flyttet til Nashville de neste fem årene. Kingston fungerte som hovedstad i en dag, da generalforsamlingen møttes der i 1807 for å oppfylle en traktatforpliktelse gjort med Cherokee-indianerne. I 1817 returnerte hovedstaden igjen til Knoxville, men i 1818 flyttet generalforsamlingen til Murfreesboro, det geografiske sentrum av staten. Der møttes den i den lokale presbyterianske kirken til 1826, da den flyttet til Nashville for andre gang.

Statskonstitusjonen fra 1834 ga mandat til at lovgiveren i 1843 valgte en permanent statlig hovedstad. Etter mye debatt, hvor Whig-partiet generelt favoriserte Nashville og Demokratisk parti generelt til støtte for Murfreesboros påstander, valgte generalforsamlingen Nashville som den permanente hovedstaden i Tennessee i 1843.