A história da devoção a Nossa Senhora do Brasil vem do início do século 17, com a existência de uma imagem da Virgem Maria considerada milagrosa entre uma missão indígena no Pernambuco. A imagem teria permanecido em uma aldeia até 1630 e desaparecido no período dos ataques dos holandeses calvinistas no Nordeste. Em 1710 foi redescoberta pelos padres da Ordem dos Frades Capuchinhos e, em 1725, foi entronizada e escolhida padroeira da prefeitura apostólica de Recife, com o nome de Nossa Senhora dos Divinos Corações, tendo seu altar na igreja de Nossa Senhora da Penha.
A escultura de 1,5 m, talhada em madeira, era uma peça artística original e sem dúvida alguma feita no Brasil, com a Virgem de traços indígenas e o Menino mestiço, ambos exibindo seus corações feitos em ouro e cercados por raios luminosos, representando o Amor. Alguns historiadores consideram ser do Pe. José de Anchieta a inspiração para a criação da imagem.
Em 1828, os missionários capuchi-nhos daquela região foram ameaçados de repatriação por grupos de nacionalistas brasileiros que, depois da independência em 1822, não queriam estrangeiros no Brasil. Frei Joaquim d’Afragola tinha muito carinho pela imagem e, secretamente, a enviou com todos os seus adornos para o seu convento de origem em Nápoles, na Itália. A imagem foi entronizada em 1929 na igreja de Santo Efrém e, desde que chegou ao porto italiano, muitos milagres foram atribuídos à ela, vinda do Brasil, saudada pelo povo como a Madona del Brasile e Virgem Mãe de Deus Brasileira.
A madrugada de 22 de fevereiro de 1840 tornou a santa ainda mais conhecida ao sobreviver ilesa a um violento incêndio na igreja. Tudo ao redor da imagem foi destruído pelo fogo e ela manteve-se intacta. O prodígio espa-lhou-se pela Itália, a igreja foi recons-truída e o local tornou-se ponto de peregrinação. Devido aos inúmeros milagres que se multiplicavam a cada dia e ao milagre do incêndio, o Vaticano recomendou à diocese local que coroas-se a santa com o título oficial de Nossa Senhora do Brasil. Em 1867, devido a uma mudança no convento dos capuchinos, a imagem foi transferida a outra igreja de Santo Efrém, na mesma cidade.
Em 1923, Dom Frederico Benício de Souza Costa, bispo brasileiro, conheceu de perto a famosa imagem de Nossa Senhora do Brasil e tentou de todas as formas trazê-la de volta ao país de origem, mas sem sucesso. Anos depois, o então cardeal do Rio de Janeiro, Dom Joaquim Arcoverde, decidiu erguer uma igreja à Nossa Senhora do Brasil no recém criado bairro da Urca. Em São Paulo, Dom José da Afonseca e Silva criou, em 1940, a paróquia do Jardim América com o título de Nossa Senhora do Brasil.