Es una edificación en estilo Art Nouveau inaugurada en 1909 como el Teatro Casino Luis Mier y Terán. Cuenta con dos fachadas, una hacia la Calle de 5 de Mayo y otra hacia la Avenida Independencia, con tres puertas en la esquina. Tiene un suntuoso vestíbulo estilo francés, con una escalinata de mármol blanco y en la sala con palcos estilo Imperio hay asientos para 636 espectadores. Después de su etapa como casino, recibió el nombre de Jesús Carranza y fue escenario teatral, de combates de boxeo y cine. En los años 1930 fue bautizado con el nombre del conocido músico oaxaqueño Macedonio Alcalá, autor del vals Dios nunca muere, el símbolo musical de Oaxaca. Desde una remodelación realizada en la década de 1990 es solo escenario cultural.
