Quatre villes du Tennessee ont servi de capitale de l’État. Knoxville a été la première capitale, depuis la rédaction de la constitution de l’État et la première réunion de l’Assemblée générale du Tennessee en 1796 à 1812, lorsque l’assemblée générale s’est déplacée à Nashville pour les cinq années suivantes. Kingston a servi de capitale pendant un jour, lorsque l’assemblée générale s’est réunie là-bas en 1807 afin de remplir une obligation de traité avec les Indiens Cherokee. En 1817, la capitale revint à Knoxville, mais en 1818, l’assemblée générale déménagea à Murfreesboro, le centre géographique de l’État. Là, il s’est réuni à l’église presbytérienne locale jusqu’en 1826, date à laquelle il a déménagé à Nashville pour la deuxième fois.
La constitution de l’État de 1834 exigeait que la législature de 1843 choisisse une capitale d’État permanente. Après de nombreux débats, le parti Whig favorisant généralement Nashville et le Parti démocrate généralement en faveur des affirmations de Murfreesboro, l’assemblée générale a choisi Nashville comme capitale permanente du Tennessee en 1843.