El 3 de marzo de 1869 se colocó la primera piedra del Theatro de Nossa Senhora da Paz. El nombre es una referencia a la expectativa de terminación de la Guerra de Paraguay (1864-1870). Algún tiempo después, se cambió oficialmente a Theatro da Paz.