De anhållna är misstänkta för förberedelse till allmänfarlig ödeläggelse.
Under natten till måndag utsattes även kommunhuset i Sigtuna för ett angrepp med molotovcocktails. Stockholmspolisen misstänker att de anhållna är inblandade i flera dåd.
– Det har även varit bilbränder i området de senaste dagarna och vi bedömer att det här är kopplat till oroligheterna vi sett senaste tiden, säger en pressekreterare till Aftonbladet.
Tre av de fyra anhållna har kopplingar till ett kriminellt nätverk, enligt uppgifter till tidningen. Polisen har inte kommenterat huruvida de misstänkta är kända sedan tidigare.
Polisen utesluter inte att det kan finnas flera inblandade.
Stockholmspolisen har ökat sin närvaro i området efter händelserna.