A igreja de Nossa Senhora do Brasil tem estilo neocolonial hispânico. A fachada assimétrica tem uma única torre de base quadrada, à esquerda. A brancura de sua parede é acentuada pelos ornamentos de pó de pedra e realçada pelo contraste com os azulejos da parte inferior com a grande porta arredondada em madeira escura.
A princípio, neste local seria construído a igreja Matriz em honra de Santa Teresinha (e não para Nossa Senhora do Brasil), coincidentemente, nesta mesma época, o Cardeal Dom Joaquim Arcoverde, desejava construir pelos lados de Botafogo, também uma igreja para Santa Teresinha. (Disputada ela, né?!).
Daí, pra ficar bem com Gregos e Troianos, decidiu-se fazer na Urca a Igreja de Nossa Senhora do Brasil e, no seu andar inferior, fez-se uma capela, uma espécie de cripta, dedicada a Santa Teresinha. Pronto. Todo mundo satisfeito.