Театр не просто так носит название Дворца изящных искусств — по сути это дворец и есть, огромное роскошное здание, выстроенное целиком из каррарского мрамора и отделанное исключительно пышным декором в стилях боз-ар и ар-деко.
Оперный театр можно без преувеличения назвать самой заметной архитектурной достопримечательностью центра Мехико.
В начале XX столетия местным жителям уже казалось, что здание никогда не достроят — возводить Дворец изящных искусств начали в 1904 году, по проекту итальянского архитектора Адамо Боари, открытие Оперы было первоначально запланировано на октябрь 1908 года, но строительство завершилось лишь спустя долгих 26 лет — в 1934 году.
К отделке стен и внутренних помещений были привлечены самые выдающиеся на тот момент мексиканские художники-муралисты — Диего Ривьера, Альфаро Сикейрос и Хосе Клементе Ороско. В результате сегодня в оперном театре красуется множество уникальных фресок, самой выдающейся из которых можно, пожалуй, назвать "Человека на распутье" Диего Ривьеры.