Det omfattande klottret upptäcktes tidigt på fredagsmorgonen.
Under natten hade ett stort antal platser längs Östra Storgatan och vidare bort mot Östra skolan och Ringvägen blivit nedsprayade med nazistiska budskap.
Även på Allhelgonavägen och ned mot Nyköpingsån syntes nazistpropagandan.
På fredagen inföll Adolf Hitlers födelsedag och klottret bestod i huvudsak hakkors och bilder på Adolf Hitler, bland annat utsattes sparbankhuset och Ica Kronhallens fasad.
Polisen räknar med att nazisterna trappar upp sina aktiviteter
Händelsen är polisanmäld.
Kommunen var under morgonen i kontakt med utsatta fastighetsägare och saneringsgruppen från tekniska divisionen kopplades på.
Enligt en person som arbetade med att få bort klottret så kommer även saneringsföretaget Stahrebolaget också att kontaktas.
– Det är så pass mycket, sa personen till SN:s fotograf på plats.
På grund av den stora omfattningen kommer det arbetet "sannerligen att ta lite tid", skriver kommunen på deras hemsida.
"Målet är att alla spår av den förödelse NMR orsakat i stadskärnan ska avlägsnas i saneringsarbetet. Förberedelserna för det inleddes direkt tidig morgon", skriver kommunen vidare.