L'île de La Maddalena, qui donne son nom au parc, est la plus grande des plus de 60 îles et îlots qui composent l'archipel. L'île abrite le village de La Maddalena, connu sous le nom de "La Piccola Parigi" (Le Petit Paris), qui est considéré comme l'un des plus beaux villages balnéaires de Sardaigne et qui possède des éléments architecturaux de grande valeur et de grande importance.

Fréquentée depuis la préhistoire, elle a commencé à être plus densément peuplée vers la fin des années 1700. Historiquement, l'île a toujours été importante en raison de sa position stratégique dans la mer Méditerranée. En 1973, elle a été le théâtre d'une tentative d'invasion par l'armée française dirigée par Napoléon Bonaparte. Domenico Millelire, à la tête de la flotte sarde, a repoussé les Français et les a convaincus de renoncer à leur entreprise.

Sur l'île se trouve Cala Francese, une très importante carrière de granit qui est restée active jusqu'en 1930. Il semble que le granit extrait dans ces carrières ait été utilisé pour réaliser de nombreuses œuvres, dont le monument d'Ismailia pour la défense du canal de Suez en Égypte et la tombe de Clelia, la fille aînée de Giuseppe Garibaldi, héros des deux mondes.