Il santuario si trova all'estremità orientale del promontorio, a strapiombo sul mare, in corrispondenza dell'antica acropoli, dove una piccola chiesa era stata costruita sui resti della città abbandonata.

La statua della Madonna Nera, scolpita in legno di cedro, vi venne collocata in epoca imprecisata, forse giunta qui dall'Oriente Impero bizantino in seguito al fenomeno dell'iconoclastia, nell'VIII-IX secolo.

La chiesa, distrutta nel 1544 dai pirati algerini, venne ricostruita tra il 1552 e il 1598 e il santuario venne ampliato con la costruzione di una nuova chiesa più grande nel 1979.

La festa del santuario si svolge ogni anno il 7 settembre.

La statua della Madonna Nera

La origini della statua della Madonna Nera sono legate ad una leggenda, secondo la quale la scultura, trasportata per mare, impedì alla nave di ripartire dopo che si era rifugiata nella baia di Tindari per sfuggire alla tempesta.
I marinai, depositarono a terra via via il carico, pensando che fosse questo ad impedire il trasporto, e solo quando vi portarono anche la statua, la nave poté riprendere il mare.

La statua venne quindi portata sul colle soprastante, dentro una piccola chiesa che dovette in seguito essere più volte ampliata per accogliere i pellegrini, attratti dalla fama miracolosa del simulacro.

La leggenda di Marinello

Alla base del promontorio si trova una zona sabbiosa con una serie di piccoli specchi d'acqua, la cui conformazione si modifica in seguito ai movimenti della sabbia, spinta dalle mareggiate. La spiaggia è conosciuta con il nome di Marinello o "il mare secco" e vi sono legate diverse leggende.

Secondo una di esse la spiaggia si sarebbe formata miracolosamente in seguito alla caduta di una bimba dalla terrazza del santuario, ritrovata poi sana e salva sulla spiaggia appena creatasi per il ritiro del mare. La madre della bambina, una pellegrina giunta da lontano, in seguito al miracolo, si sarebbe ricreduta sulla vera natura miracolosa della scultura, della quale aveva dubitato a causa dell'incarnato scuro della Vergine.

Un'altra leggenda narra della morte, avvenuta proprio su questa spiaggia di papa Eusebio, il 17 agosto del 310, pochi mesi dopo la sua elezione, avvenuta il 18 aprile, che sarebbe stato esiliato in Sicilia da Massenzio.

Sopra la spiaggia, sul costone, si apre inoltre una grotta, che secondo una leggenda locale era abitata da una maga, che si dedicava ad attrarre i naviganti con il suo canto per poi divorarli. Quando qualcuno degli adescati rinunciava per la difficoltà di raggiungere l'ingresso dell'antro, la maga sfogava la rabbia affondando le dita nella parete: a questo sarebbero dovuti i piccoli fori che si aprono numerosi nella roccia.