Byen Paestum dekker et område bestående av omtrentlig 120 hektar. Det er kun de 25 hektar som dekker de tre templene som har blitt undersøkt. De andre 95 hektar er privat land og har således ikke blitt undersøkt. Byen er omgitt av en forsvarsmur som fortsatt står. Murene er omtrentlig meter lange, 5 til 7 meter tykke og 15 meter høye. Langs muren er det 24 kvadratiske og runde tårn. Det kan ha vært opp til 28, men en del ble ødelagt ved byggingen av en hovedveg som effektivt skar stedet i to deler.