Patru orașe din Tennessee au servit drept capitală a statului. Knoxville a fost prima capitală, de la elaborarea constituției de stat și prima reuniune a Adunării Generale din Tennessee în 1796 până la 1812, când adunarea generală s-a mutat la Nashville în următorii cinci ani. Kingston a servit ca capital pentru o zi, când adunarea generală s-a întrunit acolo în 1807 pentru a îndeplini o obligație de tratat făcută cu indienii cherokei. În 1817 capitala s-a întors din nou la Knoxville, dar în 1818, adunarea generală s-a mutat la Murfreesboro, centrul geografic al statului. Acolo s-a întâlnit la biserica presbiteriană locală până în 1826, când s-a mutat la Nashville pentru a doua oară.

Constituția statului din 1834 a impus ca legislativul din 1843 să aleagă o capitală de stat permanentă. După multe dezbateri, Partidul Whig favorizând în general Nashville și Partidul Democrat în general în sprijinul revendicărilor lui Murfreesboro, adunarea generală a ales Nashville ca capitală permanentă a Tennessee în 1843.