Palinuro té una història fascinant, gràcies també a les llegendes que envolten la bellesa salvatge del Cap Palinuro. De fet, l'estació està protegida per l'immens arc de roca escarpada que s'estén cap al mar, albergant la badia que proporciona un refugi i un port natural per a la gent de mar. Així devia aparèixer fa anys als Argonautes, Fenicis i Grecs que navegaven per aquestes parts.
El nom de L'estació recorda la figura del timoner D'Enees – Anomenat Palinurus – que es va enamorar d'Una bella Jove Anomenada Camaratò (D'aquí La Camerota) i va seguir la seva imatge fins al fons del mar al cap Que, des de llavors, es coneix com Cap Palinuro.
Palinurus era una figura famosa en la mitologia Romana, el llegendari timoner D'Enees, que va caure al mar a la nit, traït pel Déu Del Son mentre dirigia la flota cap A Itàlia. Abans d'arribar a Les costes del Laci, Enees havia passat davant del Que avui es coneix com Cap Palinuro i allà, una nit, El seu timoner Palinurus va caure al mar per intervenció divina. A canvi d'una promesa de protegir Enees, feta a La Seva mare Venus, Neptú havia demanat una víctima. Palinur va morir malgrat haver aconseguit nedar fins a la costa. Confós amb un monstre marí pels habitants, va ser assassinat i el seu cos abandonat al mar. Per aquesta raó, Les aigües de Palinuro tenen una fascinació divina - alguns creuen que poden veure L'esperit De Palinurus vagant per La zona i altres afirmen sentir els crits desesperats d'aquesta misteriosa figura que continua vivint en llegendes i mites locals.
