L'aparició de la Mare de Déu que segons la llegenda va ser trobada en la propera platja de Chimisay (actual municipi de Güímar) en el , en època dels guanxes i que el rei de la zona (Mencey de Güímar) va ordenar conservar la "estranya figura". Més tard un guanxe cristianitzat anomenat Antón Guanche, va reconèixer en la imatge a la Mare de Déu i des de llavors la invoca sota el nom de "La nostra Senyora Santa María de la Candelaria". Després de la conquista de l'illa (1496) la imatge va ser traslladada a la Cova d'Achbinico situada darrere de l'actual Basílica de Candelaria, en aquesta cova va rebre culte per part dels guanxes, qui l'anomenaven "Chaxiraxi" (nom d'una deïtat guanxe).