Etter at Bergen kommune startet riving av de autentiske smijerngjerdene i parken, ble arbeidet stoppet av Hordaland fylkeskommune. På tross av innsigelsene valgte Bergen kommune å forsette arbeidet som var igangsatt. 29. april I 2011 vedtok Hordaland fylkeskommune å midlertidig frede hele Nygårdsparken. 19. mai 2011 påklaget Bergen kommune vedtaket om midlertidig fredning til Riksantikvaren. I klageavgjørelsen fra 27. september 2012 innskrenket Riksantikvaren den midlertidige fredningen til kun å omfatte det autentiske smijernsgjerdet rundt parken. I sitt vedtak la Riksantikvaren til grunn at fylkeskommunen eventuelt ville fatte nye vedtak om midlertidig fredning, om kommunens fremtidige tiltak ble vurdert å kunne true parkens kulturminneverdier, samt at fylkeskommunen ville varsle oppstart av en regulær fredningssak for parken som helhet.