Klockan 01.52 fick polisen ett samtal om att två personer stod och målade på väggen i en trappuppgång på Storgatan i Piteå.
– En patrull skickades och med mycket god hjälp från väktare lokaliserades två gärningsmän, säger David Levy vid polisen i Norrbotten.
Männen är i 20-årsåldern och togs till stationen, misstänkta för skadegörelse.