Teatro en herradura a la italiana obra del uruguayo Carlos Zehndorf fue originalmente llamado Teatro Politeama Olimpo inaugurado el 19 de noviembre de 1886 con la ópera de Rossini, El barbero de Sevilla por el tenor Roberto Stagno y Gemma Bellincioni.