El Teatro Florencio Sánchez es una de las más importantes joyas arquitectónicas de la ciudad. Su fina ornamentación, excelente iluminación y sólida acústica lo ponen a la altura de muchos de los teatros de las grandes metrópolis.

Por su escenario han pasado innumerables artistas de nivel internacional y fue en é que, por primera vez, el 12 de octubre de 1915 se interpretó por primera vez la partitura completa del Himno Nacional uruguayo, dirigido por José Debali (hijo). En 1975, fue declarado Monumento Histórico Nacional. No obstante, su origen se remonta a 1859, cuando se fundó la compañía que construiría un coliseo en Paysandú; en 1860, con 35 accionistas que aportaron 240 pesos cada uno, se construyó el primitivo edificio del entonces denominado “Teatro Progreso”, obra de Francisco Poncini.

En 1915 bajo la dirección de los arquitectos Jacobo Vázquez y Daniel Rocco, fue remodelado, sumando confort, acústica, solidez y arte. El nuevo edificio se inauguró en 1917 y en 1921 pasó a llamarse "Florencio Sánchez", en honor al gran dramaturgo uruguayo. Tiene capacidad para 1.000 personas, dispone de 6 palcos bajos, 12 balcones, 2 altos, 2 en tercer piso, 300 plateas, 144 tertulias bajas y balcón, 250 altas, 110 entradas generales y 125 en paraíso. Actualmente se encuentra por remodelación.