L’attuale Basilica Santuario è di recente costruzione (1957-1979), ma la storia che circonda il culto è di origini molto più antiche, gli avvenimenti vengono datati tra la fine dell’ottavo secolo e l’inizio del nono…

Una nave proveniente da Oriente, carica di merci, tra le quali spiccava un Simulacro della Vergine, sfuggito alla persecuzione iconoclasta, venne obbligata alla sosta da una violenta tempesta. I marinai furono costretti a scendere, ma la nave non si muoveva, allora gli occupanti dell’imbarcazione decisero di alleggerire il carico, lasciando a terra tra i vari oggetti anche la cassa contenente la Statua della Madonna Bruna, la nave ripartì e continuò il suo viaggio.