Interiér
Muzeum sídlí v budově z bílého mramoru, která byla postavena ve třicátých letech minulého století jako hlavní pošta v Nashvillu. Navrhl ji Marr & Holman Architects a bylo postaveno v letech 1933 34 za 1,5 milionu $. Jeho poloha poblíž Union Station byla výhodná pro distribuci pošty, protože většina pošty v té době byla přepravována vlakem.
V 80. letech už centrum nebylo dobrým místem pro poštovní distribuci. nová hlavní pošta byla postavena v blízkosti letiště v roce 1986, z historického starého zařízení se stala pobočka v centru města s využitím pouze malé části jednoho patra.
Na počátku 90. let Thomas F. Frist, Jr. a jeho rodina, prostřednictvím charitativní nadace Frist Foundation, označila budovu pošty, příklad stylu art deco a svlékl klasicismus, za dobré místo pro navrhované muzeum umění v centru města. Nadace realizovala veřejno-soukromý podnik mezi en nadace, americká poštovní služba a město Nashville. V roce 1999 město Nashville získalo budovu od americké poštovní služby za účelem vytvoření Frist Center for Visual Arts a zaplatilo 4,4 milionu $. Město přispělo na renovaci budovy částkou 15 milionů dolarů a Fristova nadace a rodina Fristů přispěly částkou 25 milionů dolarů na renovaci a na založení dotace pro muzeum umění. Město je vlastníkem budovy, ale poskytlo Fristovi 99letý pronájem za 1 $ ročně. V suterénu byla v roce 1999 otevřena zrekonstruovaná pobočka pošty.
Umělecké centrum bylo otevřeno v dubnu 2001 s galerijním prostorem o rozloze přibližně 2200 čtverečních stop (2200 m), které představuje vizuální umění od místních, státních a regionálních umělců, stejně jako významné americké a mezinárodní výstavy.
2. dubna 2018 Frist oznámil, že změnil svůj název z Frist Center of Visual Arts na The Frist Art Museum. Tato změna nabyla právní moci 1. dubna 2018.
Pobočka pošty zůstává otevřená a má samostatný vchod na západním konci budovy.