Rakennuksen suunnitteli alkuaan italialainen arkkitehti Adamo Boari uudeksi kansallisteatteriksi. Rakennustyöt alkoivat vuonna 1904. Ne oli tarkoitus saada valmiiksi neljässä vuodessa, mutta taloudelliset ja tekniset ongelmat viivästyttivät töitä, ja Meksikon vallankumous vuonna 1910 keskeytti ne kokonaan. Rakennus valmistui vasta vuonna 1934 arkkitehti Federico Mariscalin johdolla.