1800-luvulla rakennettu El Gran Teatro Falla sijaitsee Cádizin vanhankaupungin sydämessä. Tämä aiemman teatterin tilalle rakennettu teatteritalo on uusmudéjar-tyylinen punatiilinen rakennus, jossa on komeita holvikaaria. Teatterin ohjelmistoon lukeutuu tanssiesityksiä, näytelmiä, oopperoita ja muita esityksiä.
Punavalkokuvioitu, ruusuikkunoiden ja muiden kiinnostavien yksityiskohtien koristama arabialais-espanjalaistyylinen rakennus on myös erinomainen kuvauskohde. Sitä reunustavat kauniit palmupuut.
Rakennuksessa on kolme suurta ovea, joiden takaa avautuu 1920-luvun tyylinen tilava eteinen. Aulasta pääsee portaikkojen kautta pääsaliin, jonka näyttämö on 18metriä leveä ja 26metriä syvä.
Katsomon tuolit ovat punaisia, ja permantoa reunustavat kullanväriset parvekkeet. Salissa on myös aitioita ja yläpermanto. Seiniä koristavat maurilaistyyliset yksityiskohdat. Katsomon yllä roikkuu nykyaikainen kattokruunu.
Helmikuun loppupuolella ja maaliskuun alussa järjestettävän vuotuisen Cádizin karnevaalin aikaan teatterissa järjestetään erilaisia kilpailuja ja konsertteja. Lisäksi siellä pidetään taidenäyttelyitä.
Teatteri on nimetty paikallisen säveltäjän, Manuel de Fallan, mukaan. De Falla yhdisteli sävellyksissään andalusialaista kansanmusiikkia ja flamencoa. Häntä pidetään yhtenä 1900-luvun merkittävimmistä espanjalaisista muusikoista. Aiemmin samalla paikalla ollut teatteri oli puinen, mutta se tuhoutui tulipalossa.
El Gran Teatro Falla sijaitsee vanhankaupungin luoteisosassa. Se on lyhyen kävelymatkan päässä merenrannasta ja Genovésin puistosta. Lähistöllä on myös muita nähtävyyksiä, kuten Plaza de San Antonio, Santo Ángel Custodion kirkko ja Museo de las Cortes.