Hluboké ticho na ostrově Palagruža přerušily lidské kroky již v 6. tisíciletí před naším letopočtem. Od té doby lidé neustále navštěvují tento osamělý ostrov, který lákal magnetickou přitažlivostí své krásy a poklidu příslušníky různých civilizací a ulehčoval jim cestu z jednoho břehu Jadranu na druhý. Archeologické vykopávky, z nichž nejstarší patří do doby ranného neolitu, svědčí o důležitosti ostrova Palagruža. Zvlášť zajímavý je objev úlomku vzácné keramiky, jež se vyráběla v Aténách od konce 6. století před naším letopočtem. Na otázku, jak se tato keramika dostala na tento malý ostrov na širém moři, na ostrov bez pitné vody, našli archeologové odpověď v pověsti o Diomedovi.