Interiør
Museet ligger i en hvit marmorbygning som ble bygget på 1930-tallet for å tjene som Nashvilles hovedpostkontor. Designet av Marr & Holman Architects, ble bygget i 1933- 34 for $ 1,5 millioner. Beliggenheten i nærheten av Union Station var praktisk for distribusjon av post, siden de fleste postene på den tiden ble flyttet med tog.
På 1980-tallet var sentrum ikke lenger et godt sted for postdistribusjon. et nytt hovedpostkontor ble bygget nær flyplassen i 1986, ble det historiske gamle anlegget en filial i sentrum som bare brukte en liten del av en etasje.
På begynnelsen av 1990-tallet Thomas F. Frist, Jr., og hans familie, gjennom den veldedige Frist Foundation, identifiserte postkontorbygningen, et eksempel på Art Deco og Stripped Classicism-stil, som et godt sted for et foreslått kunstmuseum i sentrum. Stiftelsen gjennomførte en offentlig-privat satsing mellom no stiftelsen, US Postal Service og byen Nashville. I 1999 kjøpte byen Nashville bygningen fra U.S. Postal Service for å opprette Frist Center for Visual Arts og betale $ 4,4 millioner. Byen bidro med 15 millioner dollar til renovering av bygningen, og Frist Foundation og Frist-familien bidro med 25 millioner dollar til renoveringen og for å starte en legat til kunstmuseet. Byen eier bygningen, men ga Frist en 99-årig leieavtale for $ 1 per år. En renovert postkontorfilial ble åpnet i kjelleren i 1999.
Kunstsenteret åpnet i april 2001 med ca. 2200 kvadratmeter galleri med presentasjon av visuell kunst fra lokale, statlige og regionale kunstnere, samt store amerikanske og internasjonale utstillinger.
2. april 2018 kunngjorde Frist at de byttet navn fra The Frist Center of the Visual Arts til The Frist Art Museum. Endringen trådte i kraft 1. april 2018.
Postkontoret holder åpent og har sin egen inngang i den vestlige enden av bygningen.