Das kleine Dorf wurde von den späteren Gründern von Stintino bis 1885 bewohnt, als der Grundstein für die Strafkolonie gelegt wurde. Seitdem hat Cala d'Oliva keine ständigen Bewohner mehr. Ein Jahrhundert lang war es ein Hochsicherheitsgefängnis: Im Dorf lebten Kommandanten, Wärter und deren Familien. Bis 1997, als die Insel Asinara zum Nationalpark ernannt wurde. Heute sind hier der Sitz der Verwaltungsbehörde sowie das Botanische Observatorium untergebracht. In der einzigen Unterkunft, einer Herberge und ehemaligem Wachhaus, in der 70 Personen untergebracht werden können, mit angeschlossenem Restaurant und Fahrradverleih, leben Saisonarbeiter, Förster und Besucher. Um Cala d'Oliva gibt es zwei weiße Sandstrände: Im Süden sa Murighessa (oder der Häftlinge), im Norden ein kleiner Strand, der von azurblauem Meer umspült wird. Am Meeresgrund tummeln sich zutrauliche Fische in einer Umgebung, in der sie sich sicher fühlen.