Narva linnavalitsus juhindub praegu 1994. aastal kinnitatud ja 2005. aastal muudetud reglemendist. Narva ametiasutuste jäika struktuuri reformiti viimati 2019. aastal, ent toonagi täpsustati vaid ametnike ja töötajate arvu, lisamata sellele loogikat. Linnavalitsuse allasutuste arv on püsinud palju aastaid muutumatuna: viis rohkete allosakondadega ametit, üks ameti õigustes osakond, linnakantselei, volikogu kantselei ja linnaarhiiv.
Narva ametiasutuste keeruline struktuur pärineb sajandi algusest või veelgi varasemast ajast. Seda iseloomustavad suur hulk ameteid, raamatupidajate suur arv, infotehnoloogide koosseisu ja sisekontrolli puudumine, kehv sise- ja väliskommunikatsioon, muu hulgas ajakirjanikega jne.