Velia wurde von den Focei im Fahre 540 bevor Christ gegründet. Die Focei, Männer, die nicht die Herrschaft der Perser akzeptieren wollte, nach 20 Jahren mit Durchstreifens im Mittelmeergebiet, haben sie diese Hügel des Cilento gewählt, die von ihren Heimatland erinnerte. Sie waren Seeleute und Kaufleute, mit starken Freiheitsgefühl. Sie errichteten ihre Stadt, die Stadtmauer war mit zwei Türen ausgestattet und die Leute von Velia haben nie einen Kampf gegen Feinde kämpfen müssen . Sogar mit Rom, Elea danach Velia, hielte seinen kommerziellen, politischen und kulturellen Verhältnis aufrecht, ohne ihre Unabhängigkeit zu verlieren. Brutus, nach der Tötung von Cesar, versteckte sich in Velia und Marcantonio, der ihm nachfolgte, gewartete auf ihn außerhalb der Stadt . Die milde Klima, die Gastfreundlichkeit und die höhere Lebensqualität der Einwohner, hat einige berühmte Leute, wie Cicerone, Paolo Emilio und Orazio nach Velia gebracht. Velia war der Geburtsort von Parmenide und Zenone und hat Senofone von Colofone als Gast gehabt. Parmenide und Zenone gingen auch nach Athen, um sich mit den Philosophen ihres Mutter-Landes zu vergleichen. Die Kinder von Velia gründeten die Schule Elatica, die noch heute die meisten unseren Gedanken beschreibt. Es gab auch eine Schule von Medizin und die medizinische Schule von Salerno ist ein direkter Nachkomme von Eleatica. Die Abnahme kam langsam mit dem Begraben der Türen, der Sturmfluten, der Piratenexkursionen, die Peste und der Erdbeben. Während der Jahrhunderten, hat man Velia fast vergessen und heute kann man von der vollständigen Stadt ungefähr 15% noch bewundern.