पालिनुरो का एक आकर्षक इतिहास है, केप पालिनुरो की जंगली सुंदरता को घेरने वाली किंवदंतियों के लिए भी धन्यवाद । वास्तव में, रिसॉर्ट को क्रैगी रॉक के विशाल आर्क द्वारा संरक्षित किया जाता है जो समुद्र तक फैला हुआ है, खाड़ी को आश्रय देता है जो समुद्री यात्रियों के लिए एक आश्रय और एक प्राकृतिक बंदरगाह प्रदान करता है । इस तरह से यह वर्षों पहले अर्गोनॉट्स, फोनीशियन और यूनानियों को दिखाई दिया होगा जो इन भागों के आसपास रवाना हुए थे ।
रिसॉर्ट का नाम ही एनीस के हेल्समैन के आंकड़े को ध्यान में रखता है – जिसे पॉलिनुरस कहा जाता है – जिसे कामरटन (इसलिए कैमरोटा) नामक एक खूबसूरत युवा लड़की से प्यार हो गया और केप में समुद्र के तल तक उसकी छवि का अनुसरण किया, तब से, केप पालिनुरो के रूप में जाना जाता है ।
पॉलिनुरस रोमन पौराणिक कथाओं में एक प्रसिद्ध व्यक्ति था, एनेसस के प्रसिद्ध हेल्समैन, वह रात में समुद्र में गिर गया, नींद के देवता द्वारा धोखा दिया गया जब वह इटली की ओर बेड़े का नेतृत्व कर रहा था । लाज़ियो के तटों पर पहुंचने से पहले, एनेसस के सामने से गुजरा था जिसे आज केप पालिनुरो के नाम से जाना जाता है और वहाँ, एक रात, उसका हेल्समैन पालिनुरस दैवीय हस्तक्षेप से समुद्र में गिर गया । अपनी मां वीनस से किए गए एनीस की रक्षा के वादे के बदले में, नेप्च्यून ने पीड़ित के लिए कहा था । यही कारण है कि किनारे पर तैरने में सफल होने के बावजूद पालिनुरस की मृत्यु हो गई । स्थानीय लोगों द्वारा एक समुद्री राक्षस के लिए गलत, वह मारा गया और उसके शरीर को समुद्र में छोड़ दिया गया । इस कारण से, पॉलिनुरो के पानी में एक दिव्य आकर्षण है - कुछ का मानना है कि वे इस क्षेत्र में घूमते हुए पॉलिनुरस की भावना को देख सकते हैं और अन्य इस रहस्यमय आकृति की हताश चीखें सुनने का दावा करते हैं जो स्थानीय किंवदंतियों और मिथकों में रहना जारी रखते हैं ।