Este teatro fue inaugurado en el verano de 1995. Tomó el nombre del conocido actor sanroqueño el 10 de febrero de 2001, anteriormente se llamaba Cine Teatro Alameda.
Mirador de Poeta Domingo de Mena se conoce popularmente como “Los Cañones”, ofrece magníficas vistas del Peñón, de toda la Bahía de Algeciras y el Norte de Africa.