Nosso Teatro, que seria construído pelo Teatro de Amadores de Pernambuco, teve obras iniciadas em dois locais diferentes, antes de sua localização final. Inicialmente, foi doado ao grupo o Teatro Almare, cujo terreno foi desapropriado pelo governo de Pernambuco para ali construir a Biblioteca Pública. Depois um prédio abandonado no bairro da Encruzilhada teria essa destinação, mas o intento não se realizou. Por fim, foi adquirida a casa 412 da Praça Oswaldo Cruz, onde foi erguido o teatro.