El pequeño pueblo fue habitado por los futuros fundadores de Stintino hasta 1885, cuando se estableció la colonia penal. Desde entonces Cala d'Oliva no tiene más residentes permanentes. Durante un siglo fue una prisión de máxima seguridad: comandantes, guardias y sus familias vivían en el pueblo. Así que hasta 1997, cuando Asinara se convierte en parque nacional. En la actualidad, las instalaciones albergan el Observatorio Botánico. Los habitantes ocasionales son trabajadores temporales, guardas forestales y visitantes, en el único alojamiento, un albergue -una antigua caseta de vigilancia- con capacidad para 70 personas, restaurante y alquiler de bicicletas. Alrededor de Cala d'Oliva hay dos playas de arena blanca: al sur sa Murighessa (o de los Prisioneros) al norte, una pequeña playa bañada por un mar de tonos azules y celestes. El fondo marino está lleno de peces confiados, en un ambiente donde se sienten seguros.

El pueblo está situado en la parte noreste de la isla, al final de la carretera de 25 kilómetros que lo atraviesa. A continuación aparece un encantador tramo de costa, dominado por una torre aragonesa del siglo XVII y caracterizado por el blanco de las ‘viejas’ casas bajas. Calles estrechas las separan: a ambos lados de la calle central hay dos hileras de edificios que conducen a la plaza de la iglesia. También verás lo que fue una enfermería, una escuela, una pizzería, un bar, una despensa agrícola, una quesería, una carpintería y un pequeño cine. Hoy desiertos, pero en buen estado. Detrás, en la parte alta, se alzan los edificios de la antigua colonia penal: los búnkeres para los detenidos más peligrosos y la dirección de los distritos carcelarios. Desde el centro, una calle cuesta abajo conduce al puerto deportivo. Aquí y en otros dos desembarcos de Asinara, Cala Reale y Fornelli, embarcaciones autorizadas de Stintino y Porto Torres. Otra calle desemboca en la casa de huéspedes, que fue residencia de los magistrados Falcone y Borsellino. Una tercera calle sube al ramal central y continúa por un camino de tierra hasta la hermosa Cala Sabina. Desde Cala d'Oliva, también se puede caminar por dos senderos: ‘del Leccio’ hasta el bosque de Elighe Mannu, y ‘del Faro’, hasta Punta Scorno, extrema y salvaje punta septentrional de la isla.