En el comienzo del siglo XX, el actual barrio de Arruda era conocido como Carretera Nueva y, hasta la llegada de las primeras maxambombas (pequeñas locomotivas en las cuales los maquinistas trabajaban en una cabina sin cubierta), era un lugar sin ningún atractivo.
El ingenio de azúcar estaba ubicado donde hoy está la plaza Praça João Alfredo. La casona principal, donde vivían los dueños se hizo conocida durante mucho tiempo como el Sobrado Grande de Madalena.
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.
No se conoce la fecha de la construcción de la Capela de Apipucos, pero se sabe, a través de documentos, que ella ya existía, en el mismo lugar donde hoy se encuentra, en 1645, bajo la invocación de Nossa Senhora da Mãe de Deus y después de Nossa Senhora das Dores.
Según el historiador Pereira da Costa, la más antigua referencia que se encuentra sobre el origen de la población del Arraial, antiguo nombre del lugar, es de 1630, cuando el general Matias de Albuquerque levantó el fuerte real del Bom Jesus para proteger el "interior" de Pernambuco.