Comenzó a construirse en 1884, siguiendo el proyecto de Adolfo Morales de los Rios y Adolfo del Castillo en el solar del antiguo Gran Teatro de Cádiz, construido en madera en 1871 por el arquitecto García del Álamo, y que se incendió en 1881. En 1886 el Ayuntamiento asumió la dirección de las obras, aunque la escasez de fondos provocó la paralización de las obras en diversas ocasiones, lo que impidió que la obra no finalizara hasta 1905. El encargado de las obras fue el arquitecto municipal Juan Cabrera de la Torre quien modificó en gran parte el primitivo proyecto.
El 12 de enero de 1910 se inauguró con la interpretación de una sinfonía de Barbarie. Hasta 1926 se llamaría Gran Teatro, año en el que pasó a llamarse Gran Teatro Falla en honor al hijo predilecto de la ciudad Manuel de Falla. Un año después el Carnaval suena por primera vez en el teatro con el coro Los Pelotaris de Manuel López Cañamaque.
En 1984 los arquitectos Rafael Otero y José Antonio Carvajal acometen la restauración del edificio.
De estilo neonudéjarr, está construido en ladrillo rojo, y presenta tres grandes puertas de arco de herradura en su fachada principal, con dovelas alternas en rojo y blanco. En planta tiene forma de herradura, a la que se van adaptando los pisos, cada uno de ellos rodeado por una galería que enlaza con las escaleras de acceso, que arrancan desde un gran vestíbulo reformado en los años 20. El escenario mide 18 metros de largo por 25,5 m de fondo, y el techo muestra una alegoría del Paraíso, obra de Felipe Abarzuza y Rodríguez de Arias.
Todos los años y durante el mes de febrero se celebra en el Gran Teatro Falla el Concurso de Agrupaciones del Carnaval de Cádiz, donde las distintas agrupaciones carnavalescas muestran todo su arte y genialidad en diversas modalidades. Dicha celebración se suspendió entre 1987 y principios de 1991 (sólo se acogieron las semifinales y final del Concurso de Agrupaciones) para reformar este teatro. Durante ese periodo, el Concurso pasó al Teatro Andalucia (hoy desaparecido).
El resto del año el Teatro acoge una Temporada de Otoño y una Temporada de Primavera con espectáculos como conciertos, obras de teatro y en menor medida musicales y ópera.
El Gran Teatro Falla también es una de las sedes de los diversos festivales que se celebran en la ciudad, destacando de especial manera el FIT, Festival Iberoamericano de Teatro de Cádiz y Alcances, festival de cine dedicado en especial al documental.
