Enligt polisens presstalesperson Tobias Ahlén startade bråket strax innan klockan ett utanför en restaurang vid S:t Persgallerian.
Orsaken är oklar.
Vakterna grep de båda männen och tillkallade polis. Väl på plats tog polisen med dem till stationen för tillnyktring.
En av männen misstänks för ringa narkotikabrott.