El 19 de noviembre de 1886 se inauguró el primer teatro de magnitud apto para grandes veladas líricas, el "Politeama Olimpo", llamado hoy "Coliseo Podestá". Ese día, se brindó un espectáculo artístico memorable, con el célebre tenor Roberto Stagno y la soprano Gemma Belinccioni, quienes interpretaron la ópera "El barbero de Sevilla", de G. Rossini.

La idea del proyecto se le atribuye al arquitecto uruguayo Carlos Zenhdorf, quien lo construyó casi en su totalidad con materiales nacionales, excepto la cubierta que fue realizada con madera del Canadá y el cielorraso importado de Europa.

En el año 1897, la compañía circense Scotti - Podestá, compra el inmueble en remate público. Es allí donde se entrelazan dos historias:
"La del edificio de la calle 10", por un lado y "la historia de la familia Podestá", por otro.

"Cumplí con el afán de toda mi vida, tener un teatro propio, todos mis desvelos, mi trabajo y mis ahorros fueron esclavos de ese deseo".
Decía Don Pepe Podestá en su libro de memorias "Medio siglo de farándula".

En 1981, tras diez años de abandono, la municipalidad de La Plata recupera este extraordinario bien de su patrimonio cultural.

El proyecto integral también incluyó la recuperación de salas de ensayo, baños para público, camarines y depósitos de escenografía.

La ejecución de las tareas estuvo a cargo del personal municipal preparado para este fin de manera especial, dirigidos por el arquitecto Alberto D. Leonforte, y los trabajos de decoración del señor Neif Aún.

El 19 de Noviembre de 1986, cuando el teatro cumplió 100 años, se produjo la reapertura definitiva que permitió devolver este patrimonio cultural y arquitectónico a la ciudad.

Existen cuatro aspectos que pueden valorizar a un teatro: su acústica, los artistas que transitan por él, su inserción dentro del tejido de una ciudad y sus virtudes arquitectónicas.