El teatro fue construido entre 1867 y 1874 con un diseño de Giuseppe Damiani Almeyda, en estilo pompeyano con una doble orden de caminantes columnatas externas y un frente diseñado como un arco de triunfo; sobre esto se alza un carro de bronce, de Mario Rutelli. El teatro fue diseñado como un escenario diurno y para espectáculos de circo; La portada fue realizada por la Fundición de Hierro Fundido de Oretea solo en 1877.

En 1890, en vista de la Exposición Nacional que se celebraría el año siguiente, el teatro fue decorado con pinturas de gusto pompeyano: confiado a los decoradores de Gustavo. Mancinelli, a quien le debemos el friso de las Fiestas de eleuterie que rodean el falso cielo azul velarium, Giuseppe Enea, Rocco Lentini, Giuseppe Cavallaro, Carmelo Giarrizzo, Francesco Padovano y Giovanni Nicolini.

El vestíbulo ofrece un techo lacunar adornado con relieves y frisos, mientras que la pasarela y las áreas de descanso, como la gran sala de espejos y los pisos superiores donde se ubicó la Galería Cívica de Arte Moderno en el pasado, todas están decoradas con pinturas de Giuseppe Enea, Rocco Lentini y Giuseppe Cavallaro. Damiani también es el diseñador de los dos majestuosos candelabros externos y supervisó la disposición del Monumento a Ruggero Settimo (Benedetto De Lisi, 1865) frente al teatro.

En los jardines a los lados de los dos semicírculos del frente del majestuoso edificio, que ocupa unos 5000 metros cuadrados, se pueden admirar las esculturas de Valerio Villareale (Bacchant), Benedetto De Lisi (Silfide) y Antonio Ugo (David). . La sala con forma de herradura tiene dos niveles de cajas, un balcón y dos filas de galerías. En el vestíbulo de entrada se encuentra la escultura integral "Bailarina" de Amedeo Cataldi. En junio de 1874 se inauguró, aunque incompleta y aún sin cobertura, con la representación de I Capuleti y Montecchi de Vincenzo Bellini, considerada, por el momento, una obra de gran ingeniería.

Al principio, el teatro debía recibir el nombre de Gioacchino Rossini con motivo de su muerte, pero no surgió nada; Durante más de veinte años, el teatro principal de la lírica de la ciudad de Palermo, fue llamado únicamente Teatro Municipal Politeama, hasta que en 1882, después de la muerte de Garibaldi, tomó el nombre de Politeama Garibaldi.

Desde 2001, el teatro ha sido la sede prestigiosa de la Fundación de la Orquesta Sinfónica de Sicilia y es un hito de gran importancia, tanto en términos de ubicación como de notoriedad, tanto para la ciudad de Palermo que las dos grandes plazas (Ruggero Settimo y Castelnuovo), que pasa por alto, se llaman comúnmente Piazza Politeama.