Stara jezgra Novigrada nekoć je bila u cijelosti opasana obrambenim zidinama, a danas su očuvani tek dijelovi.
Fortifikacija je podignuta u 13. stoljeću, dolaskom mletačkih vlasti. Naime, u turbulentnim vremenima borbe moćnih talijanskih luka Venecije i Genove za prevlast na Jadranu, i
Novigrad je 1270. godine bio primoran konačno priznati vlast Venecije, nakon čega je započelo sustavno utvrđivanje grada.
Novigradske zidine su rezultat mukotrpnog rada domaćih majstora koji su na svoj arhaični, starinski način podizali i popravljali visoke bedeme, građene od priklesanog lomljenca. Vršni pojas zidina izveden u obliku zupčastog kruništa (merlatura) tipično je obilježje srednjovjekovne obrambene arhitekture.
Postoje i pretpostavke da su srednjovjekovne zidine podignute na mnogo starijim, antičkim temeljima. Najnovija rekonstrukcija zidina rađena je tijekom 2004. i 2005. godine kada su obnovljeni dijelovi u ulici Prolaz Venecije te obalni potez kraj parka.