Fue construido entre 1954 y 1955 e inicialmente se llamó Teatro Iris.

En 1958 cambió su nombre en homenaje al tenor aragonés Miguel Fleta, que había actuado sobre las tablas del viejo escenario del Iris Park en abril de 1935 cantando Carmen, Marina, Doña Francisquita, Luisa Fernanda y La Dolorosa.

[2]​ El Teatro Fleta cerró sus puertas al público el 14 de enero de 1999 con la proyección de la película «La máscara del zorro»,[3]​ El edificio presentaba una composición articulada por dos cuerpos adosados, el correspondiente a la sala y cuerpo de escaleras, horizontal y más bajo, y el bloque o caja escénica, vertical y más alto, que reflejaban al exterior su estructura interior.

Su tipología exterior se ha definido como un frontis urbano casi ciego.

[2]​ Del interior del edificio destaca la disposición del escenario y de la sala de espectadores, elevados 4 m sobre la rasante de la calle lo que permitía obtener espacio para un posible aprovechamiento comercial (previsto en el proyecto original) y una mayor amplitud para salidas y vestíbulos.

Especial interés reviste esta unidad espacial compuesta por el vestíbulo, las escaleras y accesos a anfiteatro.

Del vestíbulo, concebido como una sala hipóstila arrancan las escaleras, diferentes para las distintas categorías de localidades que convergen en el segundo piso en un mismo espacio, lo que se conseguía gracias a la utilización de las formas radiales en los forjados de hormigón sobre las que se disponen las localidades altas, dándoles el aspecto de pasarelas colgantes y abiertas con claras referencias también a la arquitectura nórdica europea.

La ornamentación de este espacio unitario se realizaba mediante un mural (de 38 m x 3 m) del pintor Javier Ciria, que conectaba el primer y segundo piso, decorando a la vez el vestíbulo.