Il s’agit d’un bâtiment de style Art nouveau inauguré en 1909 sous le nom de théâtre Luis Mier y Terán. Il a deux façades, l’une donnant sur la rue du 5 de Mayo et l’autre sur l’avenue Independencia, avec trois portes au coin. Il possède un somptueux hall de style français, avec un escalier en marbre blanc et dans le hall avec des box de style Empire, des sièges pouvant accueillir 636 spectateurs. Après avoir été transformé en casino, il reçut le nom de Jesús Carranza et fut une scène théâtrale de combats de boxe et de films. Dans les années 1930, il fut baptisé du nom du célèbre musicien oaxaqueño Macedonio Alcalá, auteur de la valse Dieu ne meurt jamais, symbole musical d’Oaxaca. Depuis un remodelage effectué dans les années 1990, il ne s’agit que d’un scénario culturel.