Det var klockan 02.45 under natten till onsdag som polisen fick ett samtal om att två maskerade män i 35- och 40-årsåldern klottrade på Slottet.
– De har valt att sätta tags, sina signaturer, på en av de mest bevakade byggnaderna i Sverige, säger polisens presstalesperson Rebecca Landberg.
Grov skadegörelse
Händelsen fångades på övervakningskamera och polisen kunde då följa hur de misstänkta männen rörde sig från platsen.
En polispatrull kunde senare gripa de två männen, misstänkta för grov skadegörelse.
Att brottet klassas som grovt har att göra med att Slottet är ett skyddsobjekt.
Båda männen har anhållits.