Staro mestno jedro Novigrada je bilo nekoč popolnoma obdano z obzidjem, danes pa so ohranjeni samo deli le-tega. Fortifikacijo (utrjevanje mesta) so začeli v 13. stoletju, ko so na oblast prišle Benetke. V precej nemirnih časih bojevanja za prevlado na Jadranskem morju med italijanskima pristaniščema Benetke in Genova, je moral
Novigrad leta 1270 priznati beneško oblast. Zatem se je začelo sistematično utrjevanje mesta.
Novigradsko obzidje je težaško delo domačih mojstrov, ki so na svoj starodaven način postavljali in popravljali visoko zidovje, grajeno iz klesanih lomljencev. Zgornji pas obrambnega zidu, nazobčan nadzidek (merlatura), je tipičen za srednjeveško obrambno arhitekturo.
Ko so ga zgradili, so mestno obzidje večkrat obnovili in utrdili s stolpi. Iz zgodnjega časa izvira štirikotni stolp, ohranjen pri mestnih vratih, ki so bila nekdaj glavni vhod v Novigrad.
Predvidevajo tudi, da je bilo srednjeveško obzidje postavljeno na mnogo starejših, antičnih temeljih. Najnovejša rekonstrukcija obzidja je potekala v letih 2004 in 2005, ko so obnovili dele obzidja v ulici Prolaz Venecije in obalni del ob parku.