Polisen larmades 17.51 på torsdagen av ordningsvakter.
– De säger att personer har hängt upp en banderoll på en glasruta på Kulturhuset, säger Eva Nilsson, presstalesperson vid Stockholmspolisen, till TT.
Nazisterna, som frigavs efter förhör och identifiering på plats, är misstänkta för olaga intrång och olaga affischering. En av personerna är också misstänkt för våldsamt motstånd efter att ha motsatt sig gripandet.
Flera personer i byggnadens restaurang såg hur banderollen hängdes upp. På den fanns ett budskap och organisationens logga.
Ingen säkerhetsrisk
Senare på kvällen pågick fortfarande arbetet med att ta ner banderollen.
– Polisen bedömer inte att det finns någon säkerhetsrisk, vi behöver inte ställa in föreställningar eller så. Verksamheten fortsätter. Vi har själva valt att sätta in lite extra säkerhetsvakter, säger Sofia Cherif, pressansvarig på Kulturhuset Stadsteatern.
TT: Kommer ni att vidta några åtgärder framöver?
– Vi får ta ställning till det i morgon. I nuläget har vi inga ytterligare åtgärder, säger Sofia Cherif.
I oktober öppnar en fotoutställning, en porträttserie av överlevande från Förintelsen, på Kulturhuset.