Originàriament, Eldorado es va inaugurar el 21 de juny de 1884 amb el nom de Teatre Ribas, en honor del seu empresari inicial, Rafael Ribas. Amb aquest nom van durar dos anys. El teatre va passar mentrestant a mans del polític Joan Coll i Pujol, propietari del terreny on s'havia edificat.[2] Tot seguit, des de 1887, el teatre s'anomena Teatre Catalunya. A la dècada dels anys 90 del segle XIX ja duia el nom d'Eldorado.[1]
El 1887 s'hi estrenà amb èxit l'adaptació de l'opereta francesa Ki Ki Ri Ki feta per Conrad Colomer. Joan Molas i Casas hi estrena la paròdia No cantes más la Africana, o, Los nervios de Anselmito, conseqüència del gran èxit de El dúo de "La Africana". El 1902Enric Morera hi estrena una sarsuela en castellà amb el títol de Las caramellas.
El 1928 el teatre tancà i fou comprat pel Banco Central, que el va enderrocar l'11 de febrer. El 1942, n'adquirí el solar el Banco de Bilbao (actualment, BBVA), que hi edificà la seva seu, inaugurada el 1952.
Algunes estrenes absolutes al Teatre Eldorado
En negreta es donen les obres més importants en llur gènere o aquelles que van tenir més rellevància en la història del teatre.
1889: Anuncio, sarsuela de Guelfo Mazzi, llibret d'Eduardo Montesinos
1891: El mocito del barrio, sarsuela de Julián Romea Parra
1892: El prior y el priorato y Sobre el terreno, sarsueles d'Albert Cotó i Fita
1903: El arte lírico, o, Géneros de uso, sarsuela d'Albert Cotó i Fita; Elixir de amor, sarsuela de Joan Manén amb libret d'Antoni Ferrer i Codina (21-4)
Subirá, José. La ópera en los teatros de Barcelona: estudio histórico cronológico desde el siglo XVIII al XX (en castellà). vol. 9. Barcelona: Millà, 1946 (Monografías históricas de Barcelona).