Situada en la zona sur de Recife, entre los barrios de Pina, Boa Viagem y área del Porto de Recife, caracterizada por una línea continua de arrecifes paralela a la costa y bien próxima a la playa, Brasília Teimosa surgió de la ocupación de un área denominada Areal Novo.