Fyra städer i Tennessee har fungerat som huvudstad. Knoxville var den första huvudstaden, från utarbetandet av statskonstitutionen och det första mötet i Tennessees generalförsamling 1796 till 1812, när generalförsamlingen flyttade till Nashville under de kommande fem åren. Kingston fungerade som huvudstad under en dag, när generalförsamlingen möttes där 1807 för att uppfylla en fördragsskyldighet med Cherokee-indianerna. År 1817 återvände huvudstaden åter till Knoxville, men 1818 flyttade generalförsamlingen till Murfreesboro, statens geografiska centrum. Där träffades den vid den lokala presbyterianska kyrkan fram till 1826, då den flyttade till Nashville för andra gången.

Statskonstitutionen från 1834 gav mandat att lagstiftaren 1843 skulle välja ett permanent statligt kapital. Efter mycket debatt, där Whig-partiet allmänt gynnade Nashville och Demokratiska partiet i allmänhet till stöd för Murfreesboros påståenden, valde generalförsamlingen Nashville som den permanenta huvudstaden i Tennessee 1843.