Le petit bourg fut habité par les futurs fondateurs de Stintino jusqu’en 1885, l’année de l’institution de la colonie pénitentiaire. Depuis lors Cala d’Oliva n’a plus de résidents permanents. Pendant un siècle ce fut une prison de haute sécurité : le petit village était habité par les commandants, les gardiens et leurs familles. Ce fut ainsi jusqu’en 1997, quand l’Asinara devint parc national. Aujourd’hui les locaux sont le siège de l’organisme gestionnaire : il accueille l’Observatoire botanique. Les habitants occasionnels sont des travailleurs saisonniers, gardes forestiers et visiteurs, dans l’unique logement, une auberge-pension- ancienne caserne des gardiens de prison- qui accueille 70 personnes, avec un restaurant et la location de vélos. Deux plages de sable blanc se trouvent autour de Cala d’Oliva : au sud sa Murighessa (ou des Détenus), au nord, une petite plage baignée par une mer bleu ciel. Les fonds sont riches en poissons confiants, dans un environnement où ils se sentent en sécurité.