Das Gran Teatro Falla wurde zwischen 1884 und 1905 auf der Asche des früheren Gran Teatro gebaut. Die Pläne stammen von Adolfo Morales de los Ríos und die Bauleitung übernahm Juan Cabrera Latorre, der wichtige Neuerungen einführte.

Von außen zeigt das Gran Teatro Falla rote Ziegelsteine und im Mudéjar-Stil, wodurch der Reichtum und die Farbenpracht im Inneren, ebenfalls im spanisch-arabischen Stil, noch mehr hervortritt.