Su fachada principal da a la Avenida Juárez. El edificio lo administra el Instituto Nacional de Bellas Artes, organismo federal que también tiene aquí sus oficinas.

Debía estar listo para el centenario de la Independencia en 1910. El antiguo Teatro Nacional se derribó en 1901, Porfirio Díaz colocó la primera piedra en 1904 y el arquitecto italiano Adamo Boari proyectó un gran teatro de ópera con estructura de acero. La pesada estructura empezó a hundirse en el blando subsuelo, y la agitación que desembocó en la Revolución mexicana detuvo las obras hacia 1913, dejando solo el armazón; Boari regresó a Italia. La construcción se reanudó en 1932 bajo la dirección de Federico Mariscal, que rehízo el interior al estilo art déco, más reciente, y el palacio se inauguró el 29 de noviembre de 1934. Desde que empezaron las obras se ha hundido unos cuatro metros en el terreno.

Los dos arquitectos le dieron dos caras. Por fuera, el armazón art nouveau y neoclásico de Boari emplea mármol blanco de Carrara y de Guerrero sobre un basamento de mármol beige, con un grupo escultórico de Leonardo Bistolfi en el pórtico centrado en «La Armonía», y en la explanada cuatro estatuas de Pegasos de Agustí Querol Subirats, traídas aquí desde el Zócalo. Por dentro, la sala principal art déco de Mariscal se eleva bajo una cubierta de vidrio y hierro de Géza Maróti que representa a Apolo y las musas, con los tres pisos superiores de balcones a la vista desde abajo. Los detalles prehispánicos lo distinguen: cabezas de serpiente sobre los arcos de las ventanas y máscaras de Chaac, el dios maya de la lluvia, en los paneles de luz.

Los pisos superiores albergan los murales. Las dos obras de Rufino Tamayo de principios de la década de 1950, México de hoy y Nacimiento de la nacionalidad, tratan la formación de la identidad mestiza. El hombre controlador del universo, de Diego Rivera, es su recreación de 1934 del mural encargado en 1933 para el Rockefeller Center de Nueva York, que fue destruido sin terminar después de que su retrato de Lenin disgustara a los Rockefeller. Cerca están el Carnaval de la vida mexicana de Rivera, en cuatro partes, la Nueva democracia de David Alfaro Siqueiros, en tres partes, la Katharsis de José Clemente Orozco y La liberación de Jorge González Camarena, junto con obras de Roberto Montenegro y Manuel Rodríguez Lozano.

Al teatro, con 1.590 butacas, se entra pasando junto a máscaras de bronce de los dioses del agua de dos pueblos, Tláloc para los aztecas y Chaac para los mayas. Su telón es un panel plegable de casi un millón de piezas de vidrio iridiscente fabricado por Tiffany en Nueva York, que pesa 24 toneladas; su diseño, basado en una obra del Dr. Atl, sitúa los volcanes Popocatépetl e Iztaccíhuatl en el centro de un paisaje mexicano. Aquí actúa el Ballet Folklórico de México, y Maria Callas debutó en este escenario con Norma en 1950. El último piso, bajo la cubierta de vidrio, lo ocupa el Museo Nacional de Arquitectura, con maquetas, dibujos y fotografías de obras de arquitectos mexicanos, entre ellos Adamo Boari y Luis Barragán.

El palacio es también el lugar donde México despide a sus artistas: decenas de figuras de las artes han sido veladas aquí, empezando por Orozco en 1949 y, más tarde, Siqueiros, Cantinflas y Gabriel García Márquez, entre otros.