Wenn man hier gelandet ist, hat man das Gefühl, nur einen Schritt vom Paradies entfernt zu sein, mit Falken, die von der Spitze der Klippen aus über alles wachen, mit noch intakter Natur, Klippen und kleinen Buchten. Lampedusa bewahrt auch Spuren einer epischen Vergangenheit, mit dem Durchzug von Phöniziern, Griechen, Römern und Arabern. Obwohl es Ferdinand II. von Bourbon war, der hier 1843 die erste Kolonie gründete. Die Siedlung konzentriert sich am südlichen Ende, von wo aus eine etwa 2 km lange Straße nach Westen zum Heiligtum der Madonna di Lampedusa (Schutzpatronin der Insel) führt, einem kleinen Gebäude, das von bunten Bougainvillea umgeben ist. Das Heiligtum wurde im 17. Jahrhundert an einem isolierten Ort an einer wichtigen mittelalterlichen Straße errichtet. Die Geschichte der Gründung nach der Entdeckung eines wundertätigen Bildes durch den Castellarese Andrea Anfosso wird auf zwei Grabsteinen und in einem Fresko der Pronaos des Bauwerks beschrieben.
Die Straße, die zum Heiligtum führt, ist von 15 Kapellen gesäumt, die die Geheimnisse des Rosenkranzes darstellen. Das Heiligtum wurde nach der Rückkehr eines gewissen Andrea Anfosso in sein Heimatdorf errichtet. Tatsächlich wird erzählt, dass er 1561 von den Türken gefangen genommen und auf die Insel Lampedusa auf Sizilien transportiert wurde, von wo ihm die Flucht gelang. Nachdem er mit behelfsmäßigen Mitteln ein Boot gebaut hatte, kehrte er nach Castellaro zurück und benutzte das heilige Madonnenbild, das noch heute im Heiligtum verehrt wird, als Segel.
Das Gebäude wurde in der ersten Hälfte des 17. Jahrhunderts als Votivgabe errichtet, mit einer Kirche und zentralen und seitlichen Portiken. An der Fassade veranschaulichen zwei Inschriften, eine in lateinischer und eine in italienischer Sprache, und ein Fresko das "wunderbare" Ereignis der Rettung von Andrea Anfosso. Die innere Struktur hat einen zentralen Grundriss. Auf dem Hochaltar befindet sich das heilige Bild der Madonna mit Bimbo und Santa Caterina. 1887 stürzte das Dach während der Heiligen Asche ein, was siebenundvierzig Todesopfer forderte. Im Inneren befinden sich zahlreiche Ex-Votos, die von den verschiedenen Glaubensakten und Danksagungen zeugen.