Su construcción inició en 1960, y fue proyectada por los arquitectos: Luis Ramos Cuningham y Ricardo de Robina. Tal diseño fue utilizado para los tres teatros ubicados en cada una de las secciones de la Unidad Habitacional de Tlatelolco. Se inauguró el 21 de noviembre de 1964 con el nombre de 5 de mayo; tiempo después el teatro, así como el Centro Social y Deportivo de la segunda sección, quedaron a cargo del Gobierno del DDF, a través de la Delegación Cuauhtémoc.

El 24 de marzo del 2011 fue reinaugurado como: Centro Cultural de las Artes Escénicas “María Rojo”, siendo ésta la actriz quien aportó su nombre para el recinto. Cabe señalar que en el año 2013 se creó la Dirección General de Cultura en la Delegación Cuauhtémoc, quien ahora se hace cargo de dicho teatro. Actualmente se cuenta con un aforo de 410 butacas, 4 camerinos, salón de los espejos y lobby, éste último utilizándose para exposiciones artísticas.