Det var en privatperson som upptäckte kvartetten, och slog larm om den pågående skadegörelsen.
-De höll på och klottrade bakom Lindvalls, nära stationsområdet. Då fick vi larm från en ur allmänheten, som också höll koll på var de befann sig tills vi kom till platsen, säger Nina Dahlström, länsvakthavande polisbefäl.
Enligt polisen misstänks alla fyra män även för ringa narkotikabrott.
-Och så drog en av dem omkring på en cykel, som visade sig vara stulen, säger Nina Dahlström.
Efter att de hörts på polisstationen tog jourhavande åklagare beslut om att anhålla männen.
-Det är ganska omfattande klotter det handlar om. Stora målningar, säger Nina Dahlström.