Hier is de sensatie een stap verwijderd van het Paradijs, met valken die alles vanaf de top van de kliffen in de gaten houden, de natuur nog steeds intact, de kliffen en kleine inhammen. Lampedusa bewaart ook sporen van een episch verleden, met de passage van Feniciërs, Grieken, Romeinen en Arabieren. Hoewel het Ferdinand II van Bourbon was die hier in 1843 de eerste kolonie plantte. De nederzetting is geconcentreerd in het uiterste zuiden, vanwaar een weg ongeveer 2 km ten westen naar het heiligdom van de Madonna di Lampedusa (beschermheilige van het eiland) leidt, een klein gebouw omgeven door veelkleurige bougainvilleas. Heiligdom gebouwd in de 17e eeuw op een geïsoleerde plaats aan een belangrijke middeleeuwse weg. De geschiedenis van de stichting, na de ontdekking van een miraculeus beeld door de Castiliaan Andrea Anfosso, wordt beschreven in twee grafstenen en een fresco van de pronaos van het bouwwerk.
De weg naar het heiligdom wordt geflankeerd door 15 kapellen die de mysteries van de rozenkrans voorstellen. Het heiligdom werd gebouwd nadat een zekere Andrea Anfosso terugkeerde naar zijn geboortedorp. Naar verluidt werd hij in 1561 door de Turken gevangen genomen en naar het eiland Lampedusa op Sicilië getransporteerd, waar hij ontsnapte en, nadat hij met geïmproviseerde middelen een boot had gebouwd, terugkeerde naar Castellaro met het heilige beeld van de Maagd die nog steeds als zeil wordt vereerd in het heiligdom.
Het gebouw is in de eerste helft van de 17e eeuw gebouwd als een votiefaanbod, met een centrale en laterale kerk en portieken. Op de gevel staan twee inscripties, één in het Latijn en één in het Italiaans, en een fresco illustreert de "wonderbaarlijke" gebeurtenis van Andrea Anfosso's redding. De interne structuur heeft een centraal plan. Op het hoofdaltaar staat het heilige beeld van de Maagd met Bimbo en Santa Caterina. In 1887 stortte het dak in tijdens de Heilige As, waarbij zevenenveertig doden vielen. Binnenin zijn er tal van ex-geloften om getuige te zijn van de verschillende daden van geloof en dankzegging.