Palacio de Bellas Artes ir īpaši grezns operas nams Mehiko vēsturiskajā centrā. Teātra celtniecība no marmora, ko projektējis itālis Adamo Boari, sākās 1904. gadā ar sākotnējo atklāšanas datumu 1908. gada oktobrī. Taču būvniecības procesā izrādījās, ka ēka ir pārāk masīva un tika nolemts samazināt kupola izmērus, tomēr laika gaitā konstrukcija nosēdās par vairāk nekā 4 metriem. Celtniecība iesaldēja, sākoties 1910. gada Meksikas revolūcijai, tika atsākta un beidzās tikai 1934. gadā. Pils izskats veidots jūgendstila stilā, iekšējā apdare veidota Art Deco un Beaux-Arts stilos. Ēkas fasādi rotā itāļu meistara Leonardo Bistolfi mūziku un iedvesmu attēlojošas skulptūras. Pirmo stāvu rotā kristāla lustras, šeit un otrajā stāvā var apbrīnot slavenu meksikāņu mākslinieku freskas. Daļa no teātra zāles priekškara ir izgatavota no krāsaina stikla gabaliem, ko izstrādājis meksikāņu mākslinieks Džerardo Murillo, ko Luiss Tifānija izgatavoja Ņujorkā 1911. gadā.
Papildus koncertzālēm ēkā atrodas Arhitektūras muzejs un Nacionālais Tēlotājmākslas pils muzejs. Pils muzejs papildus mākslas izstāžu organizēšanai ir atbildīgs par fresku un citu mākslas darbu saglabāšanu ēkā.