Comenzó a construirse en 1884, siguiendo el proyecto de Adolfo Morales de los Ríos y Adolfo del Castillo Escribano, siendo alcalde de Cádiz Miguel Martínez de Pinillos, 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.