Interior
O museu está situado em um prédio de mármore branco que foi construído na década de 1930 para servir como a principal agência dos correios de Nashville. Projetado por Marr & Holman Architects, foi construído em 1933- 34 por US $ 1,5 milhão. Sua localização perto da Union Station era conveniente para a distribuição de correspondência, uma vez que a maior parte da correspondência naquela época era transportada de trem.
Na década de 1980, o centro da cidade não era mais um bom local para distribuição postal. uma nova estação de correios principal foi construída perto do aeroporto em 1986, a antiga instalação histórica tornou-se uma filial do centro usando apenas uma pequena parte de um andar.
No início dos anos 1990, Thomas F. Frist, Jr. e sua família, por meio da instituição de caridade Frist Foundation, identificou o prédio dos correios, um exemplo do estilo Art Déco e Classicismo Despojado, como um bom local para um proposto museu de arte no centro da cidade. A Fundação implementou um empreendimento público-privado entre na fundação, o serviço postal dos EUA e a cidade de Nashville. Em 1999, a cidade de Nashville adquiriu o prédio do U.S. Postal Service com o objetivo de criar o Frist Center for the Visual Arts, pagando US $ 4,4 milhões. A cidade contribuiu com US $ 15 milhões para a reforma do prédio, e a Fundação Frist e a família Frist contribuíram com US $ 25 milhões para a reforma e para iniciar uma doação para o museu de arte. A cidade é dona do prédio, mas concedeu à Frist um aluguel de 99 anos por US $ 1 por ano. Uma agência dos correios renovada foi aberta no porão em 1999.
O centro de arte foi inaugurado em abril de 2001 com aproximadamente 24.000 pés quadrados (2.200 m2) de espaço de galeria apresentando artes visuais de artistas locais, estaduais e regionais, bem como as principais exposições internacionais e dos Estados Unidos.
Em 2 de abril de 2018, o Frist anunciou que mudaria seu nome de The Frist Center of the Visual Arts para The Frist Art Museum. A mudança entrou em vigor em 1º de abril de 2018.
A agência dos correios permanece aberta e tem sua própria entrada separada na extremidade oeste do prédio.