Fin dai primi anni del XVII secolo, vi sono tracce di locali stabili, destinati all'attività teatrale della città. Nel corso del secolo successivo, almeno tre edifici erano utilizzati per le rappresentazioni dell’arte drammatica spagnola, la commedia e le opere in francese e italiano. All'inizio del XIX secolo, sul terreno in cui è ubicato il Gran Teatro Falla, mentre la città era occupata dai francesi, fu costruito il Teatro di San Fernando, distrutto più tardi a causa di un incendio.

Nel 1885, furono iniziati i lavori del Gran Teatro di Cadice, in base al progetto dell'architetto Adolfo Morales, terminato nel 1910. Si tratta di un edificio indipendente, in stile neomudéjar, che all'esterno presenta dei mattoncini a vista decorati da archi a ferro di cavallo. Nella grande sala interna, i palchi sono risolti tramite delle strutture in ferro che utilizza delle decorazioni d’ispirazione nazarí (musulmano di Granada), mentre il tetto è coperto da una tela in cui è rappresentata una volta di tipo califfale, con scene allegoriche di arti sceniche. Quest'opera è stata eseguita dai pittori Felipe Abarzuza e Julio Moisés, che realizzarono anche la serie di dipinti che decorano il foyer.

Fino al 1926 era noto con il nome di Gran Teatro de Cádiz, fino a quando in quell'anno è stato rinominato come Gran Teatro Falla, in onore al famoso musicista gaditano, figlio prediletto della città.

Il Gran Teatro Falla ospita diversi tipi di opere legate alle arti sceniche durante tutto l'anno e ha raggiunto un gran successo per essere lo scenario sul quale, nel mese di febbraio, si svolge il Concorso Ufficiale dei Gruppi Carnevaleschi del Carnevale di Cadice.