История Канделарии — это прежде всего история встречи доиспанского мира гуанчей с почитанием Девы Марии, которое в итоге превратило этот рыбацкий городок на юго-востоке Тенерифе в главный религиозный центр архипелага. Согласно традиционному преданию, записанному доминиканцем фраем Алонсо де Эспиносой в его труде 1594 года, в конце XIV века (около 1392 года) два пастуха-гуанча нашли на пляже оврага Чимисай, на территории нынешнего муниципалитета Гуимар, деревянную статую, изображавшую женщину с младенцем на руках и свечой в руке. Здесь важно отличать легендарное и благочестивое от исторически задокументированного: явление относится к благочестивой традиции, тогда как почитание образа аборигенами действительно засвидетельствовано хрониками.

Пастухи, попытавшись сдвинуть фигуру, согласно легенде оказались парализованы или ранены, поэтому они известили менсея Гуимара, Акаймо, который приказал сохранить эту «странную фигуру». Молодой гуанч, бывший прежде пленником и знавший христианскую веру, по имени Антон, узнал в ней Деву Марию. Аборигены называли её Чахирахи — имя, связанное в их пантеоне с женским божеством, «матерью держателя неба и земли». Образ сначала хранился в пещере Чингуаро (Гуимар), обители менсея, а впоследствии был перенесён в пещеру Ачбинико, известную также как пещера Сан-Блас, в Канделарии. Это пещерное святилище считается первым христианским святилищем Канарских островов и началом заселения Канделарии.

После завоевания Тенерифе, завершившегося в 1496 году, почитание лишь росло. Многие гуанчи из знатных семей поселились в пещерах ближайшего утёса, и слава образа распространилась по островам и за море, достигнув даже Америки, где сегодня множество населённых пунктов носит имя Канделария. Папа Климент VIII провозгласил Деву Канделарийскую покровительницей Канарских островов 26 марта 1599 года; это покровительство было подтверждено последующими понтификами и закреплено Бенедиктом XVI как покровительство над всем Канарским архипелагом.

На протяжении веков святилище меняло свой облик. Над первоначальной пещерой были возведены доминиканский монастырь и храм, открытый в 1672 году, но ужасный пожар уничтожил его в 1789 году. К бедствиям здания добавилось самое большое из всех: во время бури и наводнения 1826 года мощнейший удар моря унёс почитаемый оригинальный готический образ, который так и не удалось вернуть. Чтобы заменить его, известный тенерифский скульптор Фернандо Эстевес между 1827 и 1830 годами вырезал неоклассический образ, которому сегодня поклоняются в нише алтаря базилики.

Нынешний храм является результатом проекта середины XX века. Епископ Доминго Перес Касерес способствовал строительству большой базилики, заказанной архитектору Хосе Энрике Марреро Регаладо. Работы начались в 1949 году, и здание было освящено 1 февраля 1959 года. Выполненная в неоканарском стиле с эклектизмом, вобравшим архитектурные традиции архипелага, она может вместить около 5000 человек, а внутри украшена монументальными фресками художника Хосе Агиара. В 2011 году папа Бенедикт XVI возвёл её в достоинство малой базилики.

На большой площади, открывающейся перед морем, — площади Покровительницы Канарских островов, — скульптор Хосе Абад установил в 1993 году ансамбль из девяти бронзовых статуй, изображающих менсеев, или королей гуанчей, девяти менсеятов, на которые делился Тенерифе до завоевания. Открытые 15 августа 1993 года, эти внушительные фигуры стали одним из самых узнаваемых визуальных символов муниципалитета и постоянной данью аборигенному прошлому острова.

Сегодня Канделария сочетает своё положение крупного центра паломничества к Деве Марии с жизнью рыбацкого и туристического городка. Каждый год, особенно в дни около 14 и 15 августа, десятки тысяч паломников приходят пешком со всего острова, тогда как старый город, набережная и пляжи принимают гостей, привлечённых как духовностью святилища, так и приморской атмосферой юго-востока Тенерифе.