Secondo la leggenda, l'eroe antico Ulisse trascorse sette anni su Meleda come prigioniero della ninfa marina Calipso. Rimase bloccato sulla roccia di Ogiran (ancora oggi una roccia pericolosa per i naviganti), quindi nuotò nella grotta che prendeva il suo nome. Anche se rimase su Meleda contro la sua volontà, crediamo che non sia stata un'esperienza così negativa essere catturati sull'isola più verde di tutte le isole dell'Adriatico. Inoltre, il racconto di Omero rivela che era l'amante della bella ninfa. Quindi fai attenzione a non rimanere bloccato su Meleda, specialmente se hai la tua dolce metà che ti aspetta da qualche parte. Non si sa da dove cominciare quando si parla di Meleda.
Il parco nazionale è dominato da due laghi di acqua salata (27 m e 46 m di profondità). Ma la vera avventura si trova nelle profondità del lago. È popolare tra le coppie, gli amanti della natura e gli esploratori, gli amanti dei racconti storici e delle leggende.