Cuando se fundó la vecina Velia, en 540 a. C., Posidonia ya existía y era una ciudad considerable, pero no se sabe nada de su historia.