Polisen upptäckte männen på gatan utanför tingsrätten.
När polisen kontrollerade personerna ska vapen ha hittats på en av dem.
– Det är ett skjutvapenliknande föremål. Exakt vad det är för typ av föremål ska våra tekniker undersöka, säger polisens presstalesperson Per Fahlström.
Männen har gripits och är misstänkta för grovt vapenbrott, och vapnet har tagits i beslag.
Vad männen gjorde utanför tingsrätten vill polisen inte kommentera.