Osada se jménem Poseidonia byly založená v 7. st.př.n.l. Od roku 273 př.n.l. se stala římskou kolonií a byly přejmenována na Paestum.