Le Antiche Mura sorgono presso la Porta di Parsano Nuova aperta nel 1745. Ma in quella zona , secondo gli studiosi, già doveva esistere un accesso alla città risalente al secolo XVI e tale affermazione trova riscontro nella presenza dei due bastioni, costruiti accanto alla porta, e delle cannoniere poste ai loro fianchi.
Sotto il piano stradale della Porta di Parsano Nuova c’è la cinta delle mura difensive risalenti all’epoca greca, come è testimoniato dai blocchi di pietra dell’arco sistemati alternativamente di lungo e di testa proprio secondo il sistema greco. Le vestigia furono scoperte nel corso degli scavi effettuati nel 1921, anche se inizialmente si pensò che risalissero all’epoca di Augusto. Queste mura restarono a difesa della città durante l’età medievale. Il rifacimento iniziò nella seconda metà del Cinquecento e fu terminato dopo l’invasione dei Turchi del 1558.