The tallest building in Nashville Tennessee and the state of Tennessee is the AT&T Building, which rises 617 feet in Downtown Nashville and was completed in 1994.