Kolonie w V wieku przejęli Lukanowie, którzy zamieszkiwali ten teren wraz z Grekami. Chociaż Grecy rozpaczali nad upadkiem kultury miasta, właśnie w tym okresie rozwinął się tu interesujący styl malarski. W 273 p.n.e. po wojnach z Pyrrusem miasto zostało przejęte przez Rzymian. Dalszy swój rozwój zawdzięczało handlowi oraz przymierzu z Republiką Rzymską. Okres świetności zakończył się w okresie najazdów barbarzyńców i zniszczeniem akweduktów doprowadzających wodę do miasta. W IX wieku na skutek epidemii malarii i najazdów Saracenów miasto niemal zupełnie opustoszało i zarosło roślinnością. W średniowieczu zostało zalane przez morze, lecz późniejsze ruchy tektoniczne wyniosły ruiny nad poziom morza. Ponownie odkryte w połowie XVIII wieku zostało podczas budowy drogi wzdłuż wybrzeża podczas panowania Karola III Burbona; dla kultury odkryto je wtedy, gdy poeci, pisarze i artyści – między innymi Goethe i Shelley – przyjeżdżali tu szukać inspiracji.
Park archeologiczny
Paestum jest jednym z najważniejszych parków archeologicznych w Europie. W 1998 roku zostało wpisane na Listę Światowego Dziedzictwa Kultury UNESCO.