પાલિનુરો એક રસપ્રદ ઇતિહાસ ધરાવે, દંતકથાઓ કેપ પાલિનુરો જંગલી સુંદરતા ફરતે પણ આભાર. હકિકતમાં, ઉપાય બરછટ રોક ઓફ પુષ્કળ કમાન કે સમુદ્ર બહાર વિસ્તરે દ્વારા સુરક્ષિત છે, ખાડી ધ આશ્રયના સમુદ્રતળ માટે આશ્રય અને કુદરતી બંદર પૂરી પાડે છે. આ રીતે તે વર્ષો પહેલા આર્ગોનૉટ્સ, ફોનિશિયન અને ગ્રીક લોકો જે આ ભાગોની આસપાસ ગયા હતા તે દેખાયા હોવા જોઈએ.
રિસોર્ટનું નામ પોતે એનિયાસના હેલ્મસમૅનની આકૃતિને ધ્યાનમાં લે છે – જેને પેલિનુરસ કહેવામાં આવે છે-જે કમરાત ફોસીએન (તેથી કેમેરોટા) નામની એક સુંદર યુવાન છોકરી સાથે પ્રેમમાં પડ્યો હતો અને કેપમાં સમુદ્રની નીચે તેની છબીને અનુસર્યો હતો, ત્યારથી, કેપ પાલિનુરો તરીકે ઓળખાય છે.
પાલિનુરસ રોમન પૌરાણિક કથામાં એક પ્રસિદ્ધ વ્યક્તિ હતી, એનિયાસના સુપ્રસિદ્ધ હેલ્સમેન, તે રાત્રે સમુદ્રમાં પડી ગયો હતો, જ્યારે તે ઇટાલી તરફના કાફલાને આગળ વધારતો હતો ત્યારે ઊંઘના દેવ દ્વારા દગો કર્યો હતો. લાઝિઓના દરિયાકાંઠે પહોંચતા પહેલા, એનિયાસ કેપ પાલિનુરો તરીકે આજે જે જાણીતું છે તેની સામે પસાર થયું હતું અને ત્યાં, એક રાત, તેમના હેલ્મસમેન પાલિનુરસ દૈવી હસ્તક્ષેપ દ્વારા સમુદ્રમાં પડ્યા હતા. એનિયાસનું રક્ષણ કરવાના વચનના બદલામાં, તેની માતા શુક્રને બનાવેલ, નેપ્ચ્યુને ભોગ બનનાર માટે પૂછ્યું હતું. આ કારણે કાંઠે સ્વિમિંગમાં સફળ થયા હોવા છતાં પાલિનુરસનું અવસાન થયું. સ્થાનિકો દ્વારા સમુદ્ર રાક્ષસ ભૂલથી, તેમણે મૃત્યુ થયું હતું અને તેમના શરીર સમુદ્ર પર ત્યજી. આ કારણોસર, પાલિનુરોના પાણીમાં દૈવી આકર્ષણ છે-કેટલાક માને છે કે તેઓ આ વિસ્તારમાં રોમિંગ પૅલિનુરસની ભાવનાને જોઈ શકે છે અને અન્ય લોકો આ રહસ્યમય આકૃતિની ભયાવહ ચીસો સાંભળવાનો દાવો કરે છે જે સ્થાનિક દંતકથાઓ અને પૌરાણિક કથાઓમાં રહે છે.