Inaugurado em 1976 com o nome Teatro BNH, em 1989 ele foi incorporado pela CAIXA já com o nome Teatro Nelson Rodrigues, em homenagem ao grande dramaturgo.

O espaço passou por ampla reforma em 2003 e foi devolvido à população, em setembro de 2004, totalmente modernizado, com novos sistemas de iluminação, sonorização, ar condicionado, aparato cênico e infra-estrutura de camarins e bastidores. Conta, ainda, com platéia e camarins adaptados a portadores de necessidades especiais.

O prédio onde está localizado o teatro é um marco da arquitetura da década de 1970, com forma piramidal e fachadas decoradas com esculturas dos artistas Carybé e Pedro Correia de Araújo.