Cala D'Oliva im nordöstlichen Teil der Insel Asinara ist ein wunderschöner Weiler am Meer, in dem sich vor der Gründung des Parks die zentrale Abteilung des Gefängnissystems Asinara befand. In diesem verwunschenen Weiler, in dem die Zeit wirklich stehen geblieben ist, kann man das "rote Backsteinhaus am Meer" besichtigen, das ehemalige Gästehaus des Gefängnisses, in dem im Sommer 1985 die beiden Richter Paolo Borsellino und Giovanni Falcone wohnten.