El 27 de mayo de 1884 se inician las labores preliminares de obras, en el solar que anteriormente ocupara EL GRAN TEATRO, que pasto de las llamas desapareció tres años antes, el seis de agosto de 1881.
El Teatro se levantará a partir del proyecto de D. Adolfo Morales de los Ríos y bajo la inspección del arquitecto municipal Don Cayetano Santolalla de la Fuente. En 1887, lo construido es cedido, por la sociedad constructora del Gran Teatro al Ayuntamiento Gaditano. Las obras sufrirían un período de paralización, motivado por la falta de recursos económicos; este período abarcaría desde 1892 hasta 1903.