Conta-se que, por volta do ano 1635, Juana Pereira, uma jovem negra, lenhando num bosque, encontrou sobre uma pedra a imagem da Santíssima Virgem com o Menino Jesus nos braços. Cheia de emoção, levou-a para casa e guardou-a num velho cofre.
No dia seguinte, de volta ao bosque, surpresa, vê sobre a mesma pedra a imagem da Virgem. Pegou-a novamente e, ao chegar em casa, constatou que ela não estava mais no cofre. Isso se repetiu por vários dias. Assustada, resolveu levar o assunto ao conhecimento de seu pároco. Este, não acreditando na história de Juana, pegou a imagem e guardou-a na igreja. No dia seguinte, ela havia desaparecido e foi encontrada novamente sobre a pedra no bosque. Entenderam então que deveriam construir naquele local a capela para a Virgem.
Como a imagem foi encontrada na região de Barrio de Ia Puebla de Los Angeles, ela passou a ser chamada Virgem dos Anjos.