La città di Velia, il cui nome greco era Elea fu fondata dagli abitanti di Focea, una città greca dell’Asia Minore conquistata dai Persiani. Secondo Strabone, i focei conquistarono una città dell’Enotria e ne fecero la loro patria.