Interieur
Het museum is gehuisvest in een witmarmeren gebouw dat in de jaren dertig werd gebouwd om te dienen als het belangrijkste postkantoor van Nashville. Ontworpen door Marr & Holman Architects, werd het gebouwd in 1933- 34 voor $ 1,5 miljoen. De locatie nabij Union Station was handig voor postdistributie, aangezien de meeste post in die tijd met de trein werd vervoerd.
In de jaren tachtig was het centrum niet langer een goede locatie voor postdistributie. in 1986 werd een nieuw hoofdpostkantoor gebouwd nabij de luchthaven, de historische oude faciliteit werd een filiaal in de binnenstad en gebruikte slechts een klein gedeelte van één verdieping.
Begin jaren negentig Thomas F. Frist, Jr., en zijn familie identificeerde via de charitatieve Frist Foundation het postkantoor, een voorbeeld van Art Deco en Stripped Classicism, als een goede locatie voor een voorgesteld kunstmuseum in de binnenstad. De Foundation voerde een publiek-private onderneming uit tussen en de stichting, de U.S. Postal Service en de stad Nashville. In 1999 verwierf de stad Nashville het gebouw van de U.S. Postal Service met het oog op de oprichting van het Frist Center for the Visual Arts, waarvoor $ 4,4 miljoen werd betaald. De stad droeg $ 15 miljoen bij aan de renovatie van het gebouw, en de Frist Foundation en de familie Frist droegen $ 25 miljoen bij voor de renovatie en om een schenking voor het kunstmuseum te starten. De stad is eigenaar van het gebouw, maar verleende de Frist een huurovereenkomst van 99 jaar voor $ 1 per jaar. In de kelderverdieping werd in 1999 een gerenoveerd postkantoor geopend.
Het kunstcentrum werd geopend in april 2001 met ongeveer 2200 m2 galerieruimte met beeldende kunst van lokale, nationale en regionale kunstenaars, evenals grote Amerikaanse en internationale tentoonstellingen.
Op 2 april 2018 kondigde the Frist aan dat het zijn naam veranderde van The Frist Center of the Visual Arts in The Frist Art Museum. De wijziging werd wettelijk van kracht op 1 april 2018.
Het postkantoor blijft open en heeft een eigen aparte ingang aan de westkant van het gebouw.