Elea fu fondata nella seconda metà del VI secolo a.C., da esuli Focei in fuga dalla Ionia (sulle coste dell'attuale Turchia, nei pressi del golfo di Smirne) per sfuggire alla pressione militare persiana. La fondazione avvenne a seguito della Battaglia di Alalia, combattuta dai Focei di Alalia contro una coalizione di Etruschi e Cartaginesi, evento databile a un arco temporale che va dal 541 al 535 a.C.

Gli scavi, vicini alla ferrovia e non lontani da Ascea Marina, sono visitabili tutti i giorni. Dell'antica città restano l'Area Portuale, Porta Marina, Porta Rosa, le Terme Ellenistiche e le Terme romane, l'Agorà, l'Acropoli, il Quartiere Meridionale e il Quartiere Arcaico.

Tra i motivi che fanno di Velia un patrimonio dell'umanità va sicuramente menzionata la scuola eleatica, una scuola filosofica che ha potuto vantare, fra i suoi esponenti, Parmenide, Zenone di Elea e Melisso di Samo. Senofane di Colofone è stato a lungo considerato un filosofo della tradizione eleatica per la scelta stilistica di scrivere in versi: la critica dell'antropomorfismo religioso e dei valori della classe aristocratica sono invece chiari esempi della sua impostazione ionica (la stessa Colofone è, infatti, nella Ionia).