Interior
El museo está ubicado en un edificio de mármol blanco que fue construido en la década de 1930 para servir como la oficina principal de correos de Nashville. Diseñado por Marr & Holman Architects, fue construido en 1933 34 por $ 1.5 millones. Su ubicación cerca de Union Station era conveniente para la distribución de correo, ya que la mayor parte del correo en ese momento se movía en tren.
En la década de 1980, el centro de la ciudad ya no era un buen lugar para la distribución postal. Cuando se construyó una nueva oficina principal de correos cerca del aeropuerto en 1986, la antigua instalación histórica se convirtió en una sucursal en el centro usando solo una pequeña porción de un piso.
A principios de la década de 1990, Thomas F. Frist, Jr. y su familia, a través de la fundación benéfica Frist, identificó el edificio de la oficina de correos, un ejemplo del estilo Art Deco y el clasicismo desnudo, como una buena ubicación para un museo de arte en el centro propuesto. La Fundación implementó una empresa público-privada entre en la fundación, el Servicio Postal de los Estados Unidos y la ciudad de Nashville. En 1999, la ciudad de Nashville adquirió el edificio del Servicio Postal de los Estados Unidos con el propósito de crear el Centro Frist para las Artes Visuales, pagando $ 4.4 millones. La ciudad contribuyó con $ 15 millones para renovar el edificio, y la Fundación Frist y la familia Frist contribuyeron con $ 25 millones para la renovación y para iniciar una donación para el museo de arte. La ciudad es propietaria del edificio, pero le otorgó al Frist un contrato de arrendamiento de 99 años por $ 1 por año. En 1999 se abrió una oficina de correos renovada en el sótano.
El centro de arte se inauguró en abril de 2001 con aproximadamente 24,000 pies cuadrados (2,200 m2) de espacio de galería que presenta arte visual de artistas locales, estatales y regionales, así como las principales exposiciones estadounidenses e internacionales.
El 2 de abril de 2018, el Frist anunció que cambió su nombre de The Frist Center of the Visual Arts a The Frist Art Museum. El cambio entró en vigor legalmente el 1 de abril de 2018.
La sucursal de la oficina de correos permanece abierta y tiene su propia entrada independiente en el extremo occidental del edificio.