Cala D'Oliva, en el noreste de la isla Asinara, es un precioso pueblecito junto al mar que, antes de que se creara el Parque, albergaba la Delegación Central del sistema penitenciario Asinara. En esta aldea encantada donde el tiempo se ha detenido, es posible ver la "casa de ladrillos rojos junto al mar" -antiguas dependencias de la prisión- donde se alojaron los dos jueces Paolo Borsellino y Giovanni Falcone en el verano de 1985.