Inaugurado em 1991, o Teatro Estadual Maestro Francisco Paulo Russo foi projetado pelo arquiteto Oscar Niemeyer, com 466 lugares em seu auditório principal e outros 126 lugares no auditório menor em seu subsolo. De 1995 a 2005, o Teatro foi equipado com todas as instalações necessárias para os mais diversos eventos de manifestação cultural local, nacional e internacional.
A partir de 2005, passou a ser administrado pela APAA.
Em sua programação, com espaço para dramaturgia, dança, música, circo e espetáculos voltados ao público infantil, o teatro recebe tanto artistas já consagrados como novos talentos.