Costruita in epoca aragonese in sostituzione di una vecchia porta più arretrata rispetto alla nuova cinta muraria, testimonia l'urbanizzazione dell'area sottostante al castello Normanno, situato nei pressi della Cattedrale e distrutto nel XVII secolo.
Porta Nova, ubicata ad ovest della cinta muraria, portava verso la marina di Ostuni.