O surgimento do Teatro Valdemar de Oliveira se confunde com a própria estória do Teatro de Amadores de Pernambuco (TAP). Neste sentido, fica muito difícil falar de um, sem falar do outro. Sem sombra de dúvidas, o TAP foi uma criação do médico Valdemar de Oliveira, surgindo por acaso.
A idéia de construir um teatro público no Recife foi do então presidente da província de Pernambuco, Francisco do Rego Barros, Barão, Visconde e depois Conde da Boa Vista.
De acordo com os lingüistas, o nome Tejipió provém de uma alteração da palavra tupi tejupió, uma corruptela de teyu’piog, que significa raiz de teju, uma planta que existia em abundância naquelas terras.
A antiga Ilha de Joaneiro, como era conhecido o bairro, fincada às margens da Avenida Agamenon Magalhães, que é o principal acesso viário do Recife, trocou as palafitas do passado por casas de alvenaria e hoje é vizinha de prédios de luxo que vieram depois da ocupação dessa área.
A denominação Torre provém da antiga capela do engenho, que manteve a primitiva invocação de Nossa Senhora do Rosário, tornando-se posteriormente a matriz da Paróquia.