La Sala Zitarrosa ofrece a los artistas una variada gama de servicios para la realización de sus espectáculos, donde se destacan su equipo de sonido e iluminación de alta tecnología, adaptable a todo tipo de espectáculo.

En cuanto al público, la comodidad de las butacas, el aire acondicionado, la boletería computarizada y el Bar Cafetería en la planta alta, contribuyen al disfrute de los espectáculos.

El edificio fue construido por el arquitecto Alfredo Jones Brown entre los años 1926 y 1928 y es considerado como una de las más destacadas realizaciones modernistas del período. Presenta una propuesta arquitectónica académica con tratamiento decorativo sobrio que intercala trazados geométricos.

En la esquina, está rematado por un mirador circular, rodeado de columnas y coronado por una cúpula cubierta por azulejos policromados. Este mirador era utilizado por los comerciantes que habitaban el edificio, para ver la llegada de los barcos a puerto y por lo tanto la llegada de su mercadería.

Dicho mirador, al construirse en 1930 la Diagonal Agraciada (hoy conocida como Avenida del Libertador), adquiere un sugestivo interés, convirtiéndose en el punto focal de la vista panorámica que se aprecia a lo largo de esta avenida, en contrapunto con el Palacio Legislativo en el otro extremo de la misma. Desde 1928 hasta 1980 funcionó como el Cine Rex Theatre, con una capacidad para 850 personas.

A principios de los años 80, la sala de cine se convirtió en una feria. La falta de mantenimiento adecuado aceleró el proceso de deterioro sobre los yesos, molduras y mármoles.

En 1997 la Intendencia adquirió el local con la intención de generar un centro cultural con acento en la música nacional. Por tal motivo la Sala lleva el nombre de Alfredo Zitarrosa, el destacado representante de la música popular uruguaya. Luego de 18 meses de trabajo y remodelación, fue inaugurada el 3 de noviembre de 1999.