L'histoire récente de l'AMP est très semblable à celle des autres territoires côtiers de la Gallura, avec des terres réparties entre quelques grands propriétaires, où les îles constituent des territoires de pâturage temporaires pour les troupeaux de bovins et ovins. L'île de Tavolara, cependant, est une exception, étant la protagoniste d'une histoire entre le mythe et la réalité qui voit l'existence du Royaume de Tavolara, dirigé par la famille de bergers Bertoleoni, arrivée sur l'île au XVIIème siècle. Deux siècles plus tard, Giuseppe Bertoleoni, propriétaire foncier, contrebandier, braconnier et bigame, fut le premier roi de Tavolara, ou présumé être tel. La famille était propriétaire de l'île jusqu'en 1886, ses membres exerçaient l'agriculture, l’élevage et la pêche, et ils furent pour longtemps propriétaire de l'activité florissante de production de chaux ; la grande présence de calcaire et de bois de chauffage était, en fait, la base de la construction de nombreux fours, encore visibles, qui sont restés en activité jusqu'en 1955. Après 1952, la population stable de Tavolara a commencé à décliner, tandis que le phénomène du tourisme a commencé de se manifester, devenant, en peu de temps, la plus grande activité économique de l'île. En 1961, une  base militaire de l'OTAN a été construite à Punta Timone et pour cela, les derniers habitants ont dû quitter Tavolara. Mais l'histoire continue….