La sede de la orquesta es el Teatro Carlos Gomes (fundada en 1860), que se encuentra situada en el centro de la ciudad sobre la calle "15 de Novembro".