Suomen todennäköisesti pitkäikäisin graffiti ja Oulun kulttuuri-identiteettiä määrittelevä Paska kaupunni -teksti on jälleen maalattu piiloon Valkealinnan talon seinässä.
Yleisen tulkinnan mukaan graffiti ilmestyi paikalleen jo 1980-luvulla, kun Kauko Röyhkä julkaisi bändinsä kanssa Paska kaupunki -kappaleen.
Seinä maalataan välillä uudelleen ja taiteilut peittyvät, kunnes siihen yleensä viimeistään viikon tai parin sisällä ilmestyy uusi Paska kaupunni -teksti.