Desde que se se iniciaron las obras, todo han sido obstáculos para desarrollar el espacio escénico del Gran Teatro Fleta, que estaba previsto que se concluyera en 20 meses.

Agosto 1998: La DGA anuncia que compra el Fleta. El 30 de diciembre firma la adquisición por 1.170 millones.

14 enero de 1999: Ultima sesión de cine.

3 de octubre del 2000: Basilio Tobías gana el concurso de rehabilitación del Fleta.

Agosto del 2001: Comienzan las obras, cuyo presupuesto ya ha ascendido en ese momento de los 23,8 millones de euros previstos en principio (3.960 mill. de pts) a 27,3 millones de euros (4.159 mill. de pts). El Instituto Nacional de las Artes Escénicas aportará 1.000 millones de pts; el Ministerio de Fomento, 2.000 millones; y la DGA, el resto.

Diciembre de 2001: El consejero Callizo anuncia la creación de una Fundación Gran Teatro Fleta para gestionar el espacio escénico.

Abril 2002: Se crea el Centro Dramático de Aragón, cuya sede estará en el Teatro Fleta.

Abril 2002: Las primeras catas hallan escombreras musulmanas bajo la caja escénica.

Marzo 2003: En la fecha prevista inicialmente para la inauguración, se anuncia un retraso hasta mediados del 2004. Las excavaciones retrasan los trabajos constructivos.

Octubre y noviembre del 2003: Los responsables de DGA anuncian nuevos retrasos en las fechas de inauguración, que queda para enero del 2006.

Enero de 2004: Se anuncia que la capa freática está a 16 metros y no a 22, por lo que hay que suprimir algunas dependencias planteadas en el subsuelo y por lo tanto modificar el proyecto. Las obras y la excavación del patio de butacas se paralizan hasta que no esté redactada y aprobada la modificación.