Palacio de Bellas Artes to wyjątkowo bogata opera w historycznym centrum Meksyku. Budowa teatru z marmuru, zaprojektowanego przez Włocha Adamo Boariego, rozpoczęła się w 1904 roku z pierwotną datą otwarcia w październiku 1908 roku. Jednak w trakcie budowy okazało się, że budynek jest zbyt masywny i postanowiono zmniejszyć wielkość kopuły, jednak z czasem konstrukcja osiadła o ponad 4 metry. Budowa zamarła wraz z początkiem rewolucji meksykańskiej 1910, została wznowiona i zakończyła się dopiero w 1934 roku. Wygląd pałacu utrzymany jest w stylu Art Nouveau, wystrój wnętrz utrzymany jest w stylu Art Deco i Beaux-Arts. Fasadę budynku zdobią rzeźby przedstawiające muzykę i inspirację włoskiego mistrza Leonarda Bistolfi. Pierwsze piętro zdobią kryształowe żyrandole, tu i na drugim piętrze można podziwiać freski znanych meksykańskich artystów. Część kurtyny w sali teatralnej jest wykonana z kawałków kolorowego szkła zaprojektowanego przez meksykańskiego artystę Gerardo Murillo, wykonanego przez Louisa Tiffany'ego w Nowym Jorku w 1911 roku.
Oprócz sal koncertowych w budynku mieści się Muzeum Architektury i Muzeum Narodowe Pałacu Sztuk Pięknych. Muzeum Pałacowe, oprócz organizowania wystaw sztuki, zajmuje się konserwacją fresków i innych dzieł sztuki znajdujących się w budynku.