Den opprinnelige bygningen ble utvidet i 1974, 1977, og 1984. I mai 2001 sto imidlertid et nytt cirka stort bygg klart. Dette ble videre utvidet til cirka i 2014. Museet inneholder blant annet plakettene over alle innvalgte medlemmer i Country Music Hall of Fame, to teatre ( med 776 sitteplasser og med 213 sitteplasser), flere gallerier og et stort læresenter med flere klasserom.