Cuando aterrizas aquí, tienes la sensación de estar a un paso del paraíso, con halcones observando desde lo alto de los acantilados, con la naturaleza aún intacta, los acantilados y los pequeños riachuelos. Lampedusa también conserva las huellas de un pasado épico, con el paso de los fenicios, griegos, romanos y árabes. Aunque fue Fernando II de Borbón quien fundó el primer asentamiento aquí en 1843. La colonia se concentra en el extremo sur, desde donde una carretera de unos 2 km de longitud conduce al oeste hasta el santuario de la Virgen de Lampedusa (patrona de la isla), un pequeño edificio rodeado de coloridas buganvillas. El santuario se construyó en el siglo XVII en un lugar aislado de una importante carretera medieval. La historia de su fundación después del descubrimiento de una imagen milagrosa del Castellarese Andrea Anfosso se describe en dos lápidas y en un fresco en el pronaos del edificio.
El camino que lleva al Santuario está bordeado por 15 capillas que representan los misterios del Rosario. El Santuario fue construido después del regreso de un tal Andrea Anfosso a su pueblo natal. De hecho, se dice que en 1561 fue capturado por los turcos y transportado a la isla de Lampedusa en Sicilia, de donde logró escapar. Después de construir un barco con medios improvisados, volvió a Castellaro y usó como vela la imagen de la Virgen, que todavía se venera en el santuario.
El edificio se construyó en la primera mitad del siglo XVII como ofrenda votiva, con una iglesia y pórticos centrales y laterales. En la fachada, dos inscripciones, una en latín y otra en italiano, y un fresco ilustran el "milagroso" acontecimiento del rescate de Andrea Anfosso. La estructura interna tiene un plan central. En el altar mayor está la imagen sagrada de la Virgen con Bimbo y Santa Caterina. En 1887, durante las Cenizas Sagradas, el techo se derrumbó, causando cuarenta y siete muertes. En el interior, muchos ex-votos dan testimonio de los diversos actos de fe y de acción de gracias.